数据结构（四） 串

恩，复习到串了，也就是字符串，这张内容不是很多，主要是KMP算法，比较重要！
话说17号就6级考试了，感觉这次过不去。自己前几个月都在干啥呀！想哭了！

一、 填空

１、设串s1=‘ABCDEFG’，S2=‘PQRST’，则运算S=CONCAT（SubString（S1，2，StrLength（S2）），SubString（S1，StrLength（S2），2）后的串值为（　BCDEFEF　 ）。

解释：
做这个题只要知道CONCAT（s1,s2）, SubString(&sub,S,pos,len) , StrLength(S)这3个函数的意思就好.

函数	意思
CONCAT（s1,s2）	把s1和s2连接起来
SubString(S,pos,len)	返回字符串S从第pos元素起长度为len的子串
StrLength(S)	返回S字符串的长度

2、串是一种特殊的线性表，其特殊性体现在（ 数据元素的类型是一个字符