KMP算法 贴个链接:http://blog.csdn.net/v_july_v/article/details/7041827 这个博客讲的蛮不错 本人比较懒就不做过多解释了(hhh) 只是重申几个比较核心的思想与概念 1.字符串匹配的加速主要在于在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。 2.KMP中的next数组指的是:到当前位置,前缀串和后缀串的最大重叠长度 3.在失配时,就可以直接把前缀串移到后缀串的位置继续匹配 代码如下 #include<iostream> #inc…

2017年5月2日 0条评论 1点热度 阅读全文