408数据结构——串的存储结构（仅记录）

串的顺序存储

以上都有缺点，所以我们做出了第四种

串的链式存储

串的基本操作

StrCopy（&T,S）：

类似于 strcpy（str1，str2）这是把str2复制给str1 带/0.

SubString(&Sub,S,pos,len):

StrCompare(S,T):

类似于strcmp（str1，str2） str1-str2;

Index(S,T):******

就是朴素模式匹配算法。

n-m+1：最后一轮循环实在n-m+1处

找字串：从S中找到  大小为m从i开始的字串 放到sub中。

对比：如果sub和T不相等，则测试下一个i，相等则返回子串在主串中的位置i。

ConCat（&T,S1,S2）:

T返回 S1和S2连接出来的串

类似于strcat（str1，str2）：把str2连到str1后面