KMP由Knuth(D.E.Knuth)、Morris(J.H.Morris）和Pratt(V.R.Pratt）三人设计的线性时间字符串匹配算法。所以叫做KMP。。。。。 字符串匹配，就是从一个字符串中查找出另一个字符串所在位置，当然也可能出现查询不到的情况。 比如给出目标字符串 ss: abcabcabce 所要匹配的模式串 s: abcabce 当匹配到前6位是，都是成功的，但