当前位置:鱼C工作室 >数据结构和算法 > 查看文章

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

KMP算法之最终实现及优化

 

让编程改变世界

Change the world by program


 

KMP算法之最终实现及优化

 

搞定了NEXT数组,KMP算法就易如反掌了。

一起来完成:kmp.c

 

KMP模式匹配算法改进

 

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

那么我们看以下比较图:


为您推荐

报歉!评论已关闭.