2013年10月15日
字符串匹配算法详解(下)
摘要： 字符串匹配算法详解(上)介绍了BF算法和KMP算法，这一篇接着来介绍Horspool算法和BM算法。其中Horspool算法相当于是BM算法的特例，或者说是简化版的BM算法。 算法三：Horspool算法 Horspool是后缀搜索，有点创新啊，大家都从左往右匹配，它反着来。也就是搜索已读入文本中是否含有模式串的后缀；如果有，是多长，显然，当后缀长度等于模式串的长度时，我们就找到了一个匹配。 ... 阅读全文
posted @ 2013-10-15 22:44 mkdir 阅读(392) 评论(0) 推荐(0) 编辑