數據結構 —— 改進的KMP算法

KMP算法 PS：若不清楚KMP算法的運行過程，可參考 數據結構 —— KMP算法）html 若是咱們要對下面的主串P和模式串P進行匹配web 步驟一：i=3，j=3算法 模式串 「abab」 對應的 next 數組爲-1 0 0 1（0 0 1 2總體右移一位，初值賦爲-1），當模式串 P 和主串 S 進行匹配時，發現b跟c失配，因而模式串 P 右移 j - next[ j ] = 3 - 1

>>阅读原文<<