kmp算法改进的KMP算法复旦大学朱洪教授对KMP串匹配算法进行了改进,他主要是修改了next函数，在求 next[j]时，不但要求P[i]=P[j-( next[j]-i)](i=1,2,…, next [j]-1)成立，而且要求P[next[j]]!=p[j]
我们把修改后的next函数计作 Newnext
则计算函数 Newnext值的算法如下
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
