KMP算法

最新推荐文章于 2024-03-15 23:55:25 发布

ChauncyChen

最新推荐文章于 2024-03-15 23:55:25 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

分类专栏：简单算法文章标签： kmp 算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/nimppei/article/details/69951998

简单算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了KMP算法的由来及算法思想，重点讲解了如何将抽象的思想转化为具体的代码实现，探讨了next函数的计算方法及其引入的重要性，并提出了对KMP算法进一步优化的可能性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

KMP由来：由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，故取三人名字首字母简称为KMP算法。
算法思想：将在模式串中失配部分的信息再利用，避免在目标串上回溯，使匹配一直在目标串（查找的范围）上进行下去，效率比之回溯的BF算法更为高效。
难点：由算法思想转为代码，计算next函数值以及理解引入next函数的必要性。
拓展：对KMP算法的优化，思考是否可以在此基础上再提升算法效率。
参考文章：
1.The Knuth-Morris-Pratt Algorithm in my own words
2.字符串匹配的KMP算法
反思：由算法思想转为代码时反应迟钝

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。