qq_43207566的博客

前言 算法前面的内容比较简单，不再赘述，大家可以去看这篇文章，写的非常详细： 链接: 详解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