串

概念：

串是由零个或多个字符组成的有限序列。

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

空串：长度为零的串，不含任何字符。

空白串：仅由一个或多个空格组成的串，长度大于一。

了解串的基本运算即操作串的函数，进行串操作的时候主要注意空间的分配就可以了。

BF模式匹配算法：（时间复杂度 O(n*m)）
最简单的匹配方法，当对应字符相等时，比较后续字符。不等时，从主串的下一个字符的模式串的第一个字符开始比较，以此类推直到匹配成功。

KMP模式匹配算法：(时间复杂度 O(n+m))
主串：acabaabaabcacaabc

子串：abaabcac
快速求的next值的方法：

模式串        
j         
next[j]

a            1             0         　//j为１时，next[1] = 0;

b            2             1            //j为２时，满足1<k<j的值不存在，next[2] = 1;

a            3             1            //２号与后面的next值１号相比，不同置１
a            4             2            //３号与1号相比相同，给3号的next值加１此处置０
b            5             2            //４号与２号相比，再与１号相比，相同给第一个比较的字符的next值加１等于３

c            6  
          3           //５号与２号比较相等，给next[5]加１置于此处。

a            7             1           //６号与３号比较，再与１号比较，都不等，置１
c            8            
2          
//７号与１号相比相同，置１

算法的使用公式：移动位数＝已匹配的字符数－对应的部分匹配值