数据结构模式匹配——KMP算法

在两个字符串S[i]与T[j]中i可以不回溯，模式向右滑动到新比较起点k，并且k仅与模式串T有关。 因此可以先看一下我之前通过看网课写的一篇KMP算法的基本解释 令k=next[j]，则： next[j]=-1（j==0） next[j]=max{k|0<k<j且T0…Tk-1=Tj-k+1…Tj-1} next[j]=0(其他情况) next[j]函数象征着模式T中最大相同前缀字串和左字串的长度

>>阅读原文<<