KMP算法(养成篇2)
让编程改变世界
Change the world by program
KMP算法之养成篇
为了照顾广大喜欢细嚼慢咽的朋友,小甲鱼再添加一讲继续深入探讨思路。
这次我们给模式匹配串添加一个k数组(也就是KMP算法中非著名的next数组)。
这是一个“智能”的数组,因为他指导着模式匹配串下一步改用第几号元素去进行匹配。
No pic you say a J8!
TIPS:案例仍旧采用上节课例子,这里不重复,具体请看视频详解^_^
[buy]
获得所有教学视频、课件、源代码等资源打包 [/buy]
[Downlink href='http://kuai.xunlei.com/d/BdsUAwK3mgAvaUFR2b2']视频下载[/Downlink]
[Downlink href='http://urlxf.qq.com/?ZNvuayV']备胎下载[/Downlink]