KMP算法 （养成篇2） 启发篇 Next数组

http://blog.fishc.com/2293.html

KMP算法之养成篇

 

为了照顾广大喜欢细嚼慢咽的朋友，小甲鱼再添加一讲继续深入探讨思路。

这次我们给模式匹配串添加一个k数组（也就是KMP算法中非著名的next数组）。

这是一个“智能”的数组，因为他指导着模式匹配串下一步改用第几号元素去进行匹配。

No pic you say a J8!

 

 

next数组如下：

next[1]=0;next[2]=1;next[3]=1;next[4]=2;next[5]=3;next[6]=4;next[7]=2;next[8]=2;next[9]=3;