串

概念：

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

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

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

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

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

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              / /７号与１号相比相同，置１

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