摘要：KMP用于线性时间内处理字符串匹配问题. KMP算法的代码实现不难,难点在于对失配指针,也就是next数组的理解. 关于这个理解,各种神犇的博客都有很全面地分析,我就不再过多地赘述了,只结合代码简单分析一下. 首先,KMP算法就两个部分,而且还长得特别地像. 第一个部分是预处理,也就是模式串B(用来 阅读全文