摘要： 我们从一个普通的串的模式匹配算法开始讲起，这样你才能更深入的了解KMP算法及其优点。咱们先来看看普通的串的模式匹配算法是怎么进行比较的主串 （S） a b a b c a b c a c b a b子串 （T）a b c a c （子串又被称为模式串）红色表示当前这趟比较指针所在位置，兰色表示当前这趟比较中匹配的部分第一趟（详细过程）ab a b c a b c a c b a bab c a caba b c a b c a c b a babc a ca bab c a b c a c b a ba bca c遇到不匹配的地方时指针回朔，子串向前移动一位（下同），变成如下形式aba b c 阅读全文