KMP算法(养成篇2) – 数据结构和算法37

来源:互联网 发布:js让input框失去焦点 编辑:程序博客网 时间:2024/04/28 06:58

KMP算法(养成篇2)

 

让编程改变世界

Change the world by program


 

KMP算法之养成篇

 

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

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

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

No pic you say a J8!

 

TIPS:案例仍旧采用上节课例子,这里不重复,具体请看视频详解^_^

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

0 0