第四章串

1.KMP算法
如果已匹配相等的前缀序列中有某个后缀正好是模式的前缀,那么就可以将模式向后滑动到与这些相等字符对齐的位置,主串i指针无须回溯,并继续从该位置开始进行比较.而模式向后滑动位数的计算仅与模式本身的结构有关,与主串无关.