初次接触kmp看毛片算法

来源：互联网发布：安卓音效软件编辑：程序博客网时间：2024/04/25 06:05

在写字符串的题时遇到了一个问题没法解决，百度之后看到有介绍kmp算法的，就百度了一部分，然后发现了好多介绍这个的博客，在这里整理一下好的博客的链接，方便以后学习：

KMP与next数组：

1. KMP算法详解 | Matrix67: The Aha Moments
http://www.matrix67.com/blog/archives/115

2.KMP算法详解 - 姚光超的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/yutianzuijin/article/details/11954939

3. （原创）详解KMP算法 - 孤~影 - 博客园
http://www.cnblogs.com/yjiyjige/p/3263858.html

4. 【给数学不好的人的KMP】字符匹配教程（一）next数组的理解 - 圣人不仁，使草胜豆苗稀。 - 博客频道 - CSDN.NET
http://blog.csdn.net/mig_davidli/article/details/8521633

5. 【给数学不好的人的KMP】字符匹配教程（二）简化运算是为了什么如何移位 - 圣人不仁，使草胜豆苗稀。 - 博客频道 - CSDN.NET
http://blog.csdn.net/mig_davidli/article/details/8524590

6.KMP算法的前缀next数组最通俗的解释，如果看不懂我也没辙了 - QuitePig的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/quitepig/article/details/7933973

7,字符串匹配的KMP算法 - 阮一峰的网络日志
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html

8. 【经典算法】——KMP，深入讲解next数组的求解 - c_cloud - 博客园

http://www.cnblogs.com/c-cloud/p/3224788.html

9.经典算法研究系列：六、教你初步了解KMP算法、updated - 结构之法算法之道 - 博客频道 - CSDN.NET
http://blog.csdn.net/v_JULY_v/article/details/6111565

10.字符串模式匹配之KMP算法图解与 next 数组原理和实现方案
http://www.mamicode.com/info-detail-507688.html

0 0