第四章串

1.基本定义

串：字符串，由0个或多个字符组成的有限序列，记为 S='a1a2a3a4....an'

串名：S

串的值：单引号括起来的字符序列

串的长度：不包括引号

n=0时表示空串。

2.串的基本操作

 

3.串的存储结构

3.1串的顺序存储

3.1.1静态数组实现

空间回收由系统自动回收

3.1.2动态数组实现

释放节点需要free

 

 

 

3.2串的链式存储

4.基本操作的实现

4.1StrLength()----返回length值即可

4.2ClearString()---length置为0

4.3 SubString(&Sub,S,pos,len)求子串

4.4StrCompare(S,T)

4.5Index定位操作

5.朴素模式匹配

 为什么用j>T.length？  如图匹配aoo的情况

5.1KMP算法

 9.2求next数组

9.3nextval