在写字符串的题时遇到了一个问题没法解决,百度之后看到有介绍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/b