2015年8月22日
字符串匹配：KMP算法, Boyer-Moore算法理解与总结
摘要： 1. KMP算法是前缀匹配算法，一次从前往后匹配的过程中，根据已经部分匹配的信息，在文本中，移动尽可能远的距离。而不是按照朴素模式匹配方法，每次都只移动一个位置。比如这个示例，在文本串中从4(从0开始编号)开始逐个字符匹配，直到某个不匹配的字符(空格和D)，然后朴素模式匹配算法是从下一个字符继续开始... 阅读全文
posted @ 2015-08-22 13:55 bitpeng 阅读(1304) 评论(0) 推荐(0) 编辑