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

KMP算法 PS：若不清楚KMP算法的運行過程，可參考 數據結構 —— KMP算法） 如果我們要對下面的主串P和模式串P進行匹配 步驟一：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 =2位。 步驟二：

>>阅读原文<<