标签：避免 操作 程序 编码 通过 模式匹配 组成 kmp 双引号
1.串（string）是由零个或多个字符组成的有限序列，又名字符串。零个字符的串称为空串（null string），长度为0，可用两双引号““””表示。
2.串的比较：是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号。ASCLL码由8位二进制数表示一个字符，Unicode 16位表示一个字符。
3.串的顺序存储结构：对于串的顺序存储，有一些变化，串值的存储空间可在程序执行过程中动态分配而得。
4.串的链式存储结构，一个结点可以存放一个字符，也可以存放多个字符，最后一个节点若是未被占满是，可以用#或其他非串值字符补全。
串的链式存储结构除了在连接串与串操作时有一定方便之外，总的来说不如顺序存储结构灵活，性能也不如顺序存储结构好。
5.朴素的模式匹配算法（低效）O（（n-m+1）*m）
字串的定位操作通常称作串的模式匹配。
对主串的每个字符作为子串的开头，与要匹配的字符串进行匹配。
6.KMP模式匹配算法：可以大大避免重复遍历大情况O(n+m)
标签：避免 操作 程序 编码 通过 模式匹配 组成 kmp 双引号
原文地址：http://www.cnblogs.com/bb-ben99/p/7686381.html
