大话数据结构（五）串

ASCII编码，7位二进制数表示一个字符；扩展之后是8位（256个字符）。unicode由16位二进制数表示一个字符，前面256个与ASCII码完全相同。

子串的定位操作通常称做串的模式匹配。

KMP算法，可以大大避免重复遍历的情况。但是，KMP算法仅当模式与主串之间存在许多“部分匹配”的情况下，才能体现出它的优势。

总结改进过的KMP算法，它是在计算出next值得同时，如果a位的字符与它next值指向的b位的字符相等，则该a位的字符的nextval就指向b位的nextval值，如果不等，则该a位的nextval值就是它自己a位的next的值。