摘要： KMP模式匹配算法 我们的前辈D.E.Knuth、J.H.Morris和V.R.Pratt发表了一个模式匹配算法，可以大大避免重复遍历的情况，我们把它称为克努特--莫里斯----普拉特算法，简称KMP算法。我们不直接看算法，我们先通过实例来研究它的原理，懂了原理，算法学起来就easy了。假设主串S=... 阅读全文