哪个是更好的字符串搜索算法？博耶

哪个是更好的字符串搜索算法？博耶

关键字是“几乎”。最坏情况下的行为可能只针对极少数情况。现实生活中的平均行为和渐近行为也相当松散地耦合在一起。Boyer-Moore-Horspool 的
最佳情况 行为与Boyer-Moore相同。Boyer-Moore-Horspool的最坏情况比Boyer-
Moore更为糟糕。对于典型用途，Boyer-Moore-Horspool往往与Boyer-Moore大致相同，但是开销（以及更低）和更好的初始化费用。

使用哪一个？这取决于您的目标以及您对搜索模式和文本的期望。两者都不是很难实现的，所以为什么不两者都做并自己比较结果。（看看当您承认自己是学生时会发生什么？得到作业！：））