next数组理解: 什么是next数组?:当模式匹配串T失配的时候,next数组对应的元素指导应该用T串的哪个元素进行下一轮的匹配。i代表的是后缀,j代表的是前缀(的最后一个)。具体操作流程 当T[i]==T[j]的时候,i++后缀指向下一个,j++指向前缀的下一个,让next[i]=j即失配时回到相同串的下一个位置。 当T[i]!=T[j]的时候,根据next数组的含义,当失配时循环调用next数组即j=next[j],让j回溯到下一轮匹配的位置。