摘要： 一：KMP过程原理图示 图1，上方主串与下方模式串出现不匹配字符D，则如下图所示，因模式串D前方的AB与模式串的前缀AB重复，则模式串跳转到当前位置的前方最长重复前缀即AB的后一个位置C，继续比较。 图2 图3，以此类推，直到模式串全部匹配或者主串结束 （以上三个图来自阮一峰博客） 二 ：KMP实现 阅读全文