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算法
反思：由算法思想转为代码时反应迟钝
KMP算法
最新推荐文章于 2025-04-21 18:59:53 发布
本文介绍了KMP算法的由来及算法思想，重点讲解了如何将抽象的思想转化为具体的代码实现，探讨了next函数的计算方法及其引入的重要性，并提出了对KMP算法进一步优化的可能性。
扫一扫
9万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
