串的模式匹配可以从模式p的p[k]开始与正文t的t[j+i]开始依次比较，（若p[k]==t[j+i]继续比较p[k+1]=？=t[j+i+1]直至出现p[k+l]！=t[j+i+l-1]时，重新寻找新的p[k+l]的那个最大k 然后再比较p[k ]=？=t[j+i+l]直至匹配或遍历结束）。省去了前面的k次比较。当对应p[i]的k有多个，取最大的k。-Pattern matching string from the pattern p, p [k] started with the body

kmp模式匹配算法的源码 不错 可以-the kmp mode match the source code of the algorithm can look at

c语言 的 KMP算法(C语言实现) C语言字符串匹配KMP算法的简单实现。-The c language KMP algorithm (C language implementation) KMP algorithm simple realization of C language strings match.

KMP算法，例如输入s,t,p三个字符串，实现将s串中所有t替换成p(KMP algorithms, such as three strings of S, T, and P, are implemented to replace all the T in the S string to P)