KMP算法之最终实现及优化
让编程改变世界
Change the world by program
KMP算法之最终实现及优化
搞定了NEXT数组,KMP算法就易如反掌了。
一起来完成:kmp.c
KMP模式匹配算法改进
后来有人发现,KMP算法是有缺陷的。比如我们的主串 S =“aaaabcde”,子串 T =“aaaaax”,其中很容易得到next数组为012345。
那么我们看以下比较图:
转自:http://blog.fishc.com/2303.html