其实，KMP模式匹配算法和原始的模式匹配算法的区别就是在：
原来的模式匹配算法是利用回溯进行的查找。
而，KMP模式匹配算法呢，则是利用next[]数组进行下一个元素的定位。而
阅读背景：
转一篇写的比较好的文章-----模式匹配的KMP算法详解
来源：互联网
分享到：
