KMP字符串匹配算法
摘要:
我们从一个普通的串的模式匹配算法开始讲起,这样你才能更深入的了解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 阅读全文
posted @ 2012-04-19 15:21 梦想Sky 阅读(602) 评论(0) 推荐(0) 编辑