KMP算法—— k =next(k) 语句理解
前言算法前面的内容比较简单,不再赘述,大家可以去看这篇文章,写的非常详细:链接: 详解KMP算法.这篇文章写的很详细,但是k = next[k] 这一部分只放了图,一开始还是不太明白。所以写了这篇文章,放上我自己的理解(罗里吧嗦警告!)PS:我用到的示例和演示图,都来源于这篇文章~1. KMP算法程序(C语言描述)void Getnext(int next[],String t){ int j=0,k=-1; next[0]=-1; while(j<t.length-1
原创
2021-07-21 13:41:03 ·
408 阅读 ·
1 评论