[数据结构和算法]37KMP算法2.pdfVIP

KMP算法之养成篇 • 为了照顾广大喜欢细嚼慢咽的朋友，小甲鱼再添加一讲继续深入 探讨思路。 • 这次我们给模式匹配串添加一个k数组（也就是KMP算法中非著 名的next数组）。 • 这是一个“智能”的数组，因为他指导着模式匹配串下一步改用 第几号元素去进行匹配。 • No pic you say a J8! 思路启发一 S 14 I l o v e F i s h C . c o m i 0 1 2 3 4 5 6