KMP算法求next中 ,k = next[k]或者j = next[j]回溯的意义与目的 其不能替换为K--,j--的原因
KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的,称之为 Knuth-Morria-Pratt 算法,简称 KMP 算法。该算法相对于 Brute-Force(暴力)算法有比较大的改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高。写法一经典五行代码(其将next[1]设为0 。ps(1不为下标,1在这里表示第一位数的最长相同前后缀的长度))int GetNext(char ch[],int cLen,int next[]){//c
原创
2020-08-09 23:18:44 ·
295 阅读 ·
0 评论