KMP算法之最终实现及优化

让编程改变世界

Change the world by program

 

KMP算法之最终实现及优化

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

KMP模式匹配算法改进

  后来有人发现，KMP算法是有缺陷的。比如我们的主串 S =“aaaabcde”，子串 T =“aaaaax”，其中很容易得到next数组为012345。