前面介绍在BF，KMP这些算法的时候老是提到BM这个东西，究竟这什么东西，有啥高深的，这些问题我们如今不去考虑。不知道，认真读前几篇文章的读者有没有发现前面的算法都是从模式串的前面開始匹配的，那我们就想能不能从模式串的后面開始匹配了？ 答案肯定是能够的。所以这就有了我们今天的这篇文章Horspool...
分类：
编程语言 时间：
2014-10-29 16:29:06
阅读次数：
237
本文介绍了一种基于后缀匹配的模式串匹配算法Boyer-Moore算法，简称为BM算法，该算法在好的情况下查找时间复杂度比KMP算法要快。...
分类：
编程语言 时间：
2014-10-10 21:35:24
阅读次数：
417
1977 年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，其在绝大多数场合的性能表现，比KMP算法还要出色，下面我们就来详细了解一下这 一出色的单模式匹配算法，在此之前推荐读者读一下我的另一篇文章《KMP算法详解》，对于透彻...
分类：
其他好文 时间：
2014-08-13 14:28:36
阅读次数：
428
今天一天鼓捣了两种字符串匹配的算法，KMP算法和BM算法，说实话，BM算法还是第一次听说，以前只知道BM算法的说，总之一句话，要学习的还是很多的，看了BM算法，只能感叹作者的高大上了。看了好几篇文章，终于算是把BM算法实现了，并且调试运行成功了，把这学习的经过记录下来，聊表纪念。 1 #inclu....
分类：
其他好文 时间：
2014-08-05 00:08:18
阅读次数：
314
此算法比BM算法的效率还要高。Sunday算法没有规定必须从模式头部开始比较还是从模式尾部开始比较。所以两种方法都是可以的。
下面是个例子，假设从头开始比较。
文本：A B C A B D B C D
模式：B C D
A≠B，那么查看文本中越出比较范围后的第一个字符（这里为A）是否在模式中，如果在，则两者对齐，否则跳过A。这里直接跳过A。
文本：A B C A B D ...
分类：
其他好文 时间：
2014-06-07 15:45:04
阅读次数：
210
