数据结构 —— 改进的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位。 步骤二：

>>阅读原文<<