概念：
串是由零个或多个字符组成的有限序列。
单引号括起来的字符序列为串的值。
空串：长度为零的串，不含任何字符。
空白串：仅由一个或多个空格组成的串，长度大于一。
了解串的基本运算即操作串的函数，进行串操作的时候主要注意空间的分配就可以了。
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
/
/７号与１号相比相同，置１
算法的使用公式：移动位数＝已匹配的字符数－对应的部分匹配值