數據結構模式匹配——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中最大相同前綴字串和左字串的長度

>>阅读原文<<