字符串匹配算法之————KMP算法

上一篇中讲到暴力法字符串匹配算法，可是暴力法明显存在这样一个问题：一次只移动一个字符。但实际上，针对不一样的匹配状况，每次移动的间隔能够更大，没有必要每次只是移动一位：html 关于KMP算法的描述，推荐一篇博客:http://www.javashuo.com/article/p-bjzvmvol-kt.htmlios 该博客详细的描述了KMP算法原理。下面的代码实现了KMP算法：算法 1 //

>>阅读原文<<