KMP算法之最终实现及优化 数据结构和算法39

KMP算法之最终实现及优化

 

让编程改变世界

Change the world by program

---

 

KMP算法之最终实现及优化

  搞定了NEXT数组，KMP算法就易如反掌了。 一起来完成：kmp.c  

KMP模式匹配算法改进

  后来有人发现，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]