数据结构 —— 改进的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

>>阅读原文<<