KMP模式匹配算法

        模式匹配算法是字符串模式匹配中一个比较好的算法，但是学起来非常的费解，特别是next数组的产生过程让人有点摸不着头脑。现在尝试对这个方法进行深入的了解，以求熟练掌握这一算法思想。         KMP算法又叫克努特-莫里斯-普拉特操作，是由这三个人发明的。其中的克努特就是《计算机程序设计的艺术》这本书的作者，也是软件界巨匠式的人物。         KMP算法的基本思路是：每当一

>>阅读原文<<