摘要： http://www-igm.univ-mlv.fr/~lecroq/string/node19.html首先看普通的串的模式匹配算法开始讲起，才能更深入的了解KMP算法及其优点。1.普通的串的模式匹配算法是怎么进行比较：主串 （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遇到不匹配的地方时指针回朔，子串向前移动一位（下同），变 阅读全文