kmp算法简单介绍

kmp算法解决的是从主串中搜索子串的算法，时间复杂度为O（n+m）；其中创建next数组用时O（m），搜索主串用时O（n）； 主要用于替代用双重循环来寻找子串（时间复杂度为O（m*n））； Kmp算法的优势在于它的时间是线性的，而且相比于以前的回溯法，kmp至关因而在滑动，当碰到不相等的字符时，kmp算法并非重新开始搜索，而是经过‘滑动’，先将前面的匹配好，再继续从当前位置开始比较。而匹配的过程须

>>阅读原文<<