KMP算法之最终实现及优化 - 数据结构和算法39
KMP算法之最终实现及优化
让编程改变世界
Change the world by program
KMP算法之最终实现及优化
搞定了NEXT数组，KMP算法就易如反掌了。 一起来完成：kmp.cKMP模式匹配算法改进
后来有人发现，KMP算法是有缺陷的。比如我们的主串 S =“aaaabcde”，子串 T =“aaaaax”，其中很容易得到next数组为012345。 那么我们看以下比较图：
[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy]
[Downlink href='http://kuai.xunlei.com/d/BdsUAwLZ7gBOakdR2a9']视频下载[/Downlink]
[Downlink href='http://urlxf.qq.com/?NVBZVjy']备胎下载[/Downlink]
