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 ...