字符串：

用数值模拟非数值：ASCII码表

串：由0个或多个字符组成的有限序列

#空格也是一个字符

#子串和主串：“over”是“lover”的子串

字符相比较：比大小-ASII码大小--但并没什么意义--主要看是否相等

存储结构：与线性表相同：顺序和链式

顺序存储：事实上就是用数组

不同的字符串一般是连在一起表述的-习惯上会用数组

BF算法：（brute force）

属于朴素的模式匹配算法，核心思想是：

有两个字符串S、T，长度分别为N、M。首先S[1]和T[1]比较，相等-在比较S[2]和T[2]

，不等-T向右移动一个字符的位置，依次比较

S是主串，T是子串，效率极其低下

KMP算法：

核心：避免不必要的回溯

子串中失配前面最近的是后缀，在在前面的是前缀（第一个永远是前缀，最后的一定是后缀）

子串失配处下一次匹配处为：前缀和后缀相等的元素+1

#需要找到子串中前后缀重复的字符串个数

Next数组：当模式匹配串T失配的时候，next数组对应的元素指导应该用T串的哪个元素进行下一轮的匹配

i（后缀）j（前缀）T(0)是字符串长度

void get_next(string T,*next)

{

Next[1]=0 ;

j=0 ;

i=1;

Whlie(i<T(0))

{

if(T(i) = =t(j) || j==0)

{

//后缀是相对的，前缀是是固定的

i++;

j++;

next[i] = j;

}

else

{

j=next[j]

//j回溯

}

}

}

#KMP就是对BF算法的改善

两个算法的代码很相似，只有匹配不成功后重新匹配的点在哪里不同

KMP算法也有缺陷：效率不会是最好的，一些特殊情况下效率也比较低