串是字符串的简称。它是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以，人们经常又这样定义串：串是一个有穷字符序列。

串一般记作：

s= “a₁a₂...a_n”    (n³0)

其中，s是串的名称，用双引号（“”）括起来的字符序列是串的值；a_i可以是字母、数字或其他字符；串中字符的数目n被称作串的长度。当n=0时，串中没有任何字符，其串的长度为0，通常被称为空串。

 s1= “”

 s2= “  ”

s1中没有字符，是一个空串；而s2中有两个空格字符，它的长度等于2，它是由空格字符组成的串，一般称此为空格串。

概念：

子串、主串：串中任意连续的字符组成的子序列被称为该串的子串。包含子串的串又被称为该子串的主串。

例如，有下列四个串a，b，c，d：

a= “Welcome to Beijing”

b= “Welcome”

c= “Bei”

d= “welcometo”

子串的位置：子串在主串中第一次出现的第一个字符的位置。

两个串相等：两个串的长度相等，并且各个对应的字符也都相同。

例如，有下列四个串a，b，c，d：

a= “program”

b= “Program”

c= “pro”

d= “program  ”

串的基本操作：

（1） 创建串   StringAssign (s,string_constant)

（2）判断串是否为空  StringEmpty(s)     

（3）计算串长度 Length(s)     

（4）串连接  Concat(s1,s2) 

（5）求子串 SubStr(s1,s2start,len)

（6）串的定位 Index(s1,s2)

例如1：将s2串插入到串s1的第i个字符后面。

  SubStr(s3,s1,1,i);

  SubStr(s4,s1,i+1,Length(s1)-i);

  Concat(s3,s2);

  Concat(s3,s4);

  StringAssign (s1,s3);   

例如2：删除串s中第i个字符开始的连续j个字符。

SubStr(s1,s,1,i-1);

SubStr(s2,s,i+j,Length(s)-i-j+1);

Concat(s1,s2);

StringAssign(s,s1);     

1. 空串与空格串是相同的，这种说法B____。
A. 正确         B. 不正确

2. 串是一中特殊的线性表，其特殊性体现在__B__。
A. 可以顺序存储         B. 数据元素是一个字符
C. 可以链接存储         D. 数据元素可以是多个字符

3. 设有两个串p和q，求q在p中首次出现的位置的运算称作_B___。
A. 连接              B. 模式匹配
C. 求子串            D. 求串长

4. 设串s1=’ABCDEFG’，s2=’PQRST’，函数con (x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是____D。
A. BCDEF             B. BCDEFG
C. BCPQRST           D. BCDEFEF