supervsky

摘要： KMP简介KMP是一种由Knuth(D.E.Knuth)、Morris(J.H.Morris）和Pratt(V.R.Pratt）设计的字符串匹配算法。对目标串T[0:n-1]中查找与之匹配的模式串P[0:m-1]，KMP算法的时间复杂度为O(n+m)，它是核心思想是通过目标串和模式串已经部分匹配的信... 阅读全文