博耶-穆尔字符串搜索算法 在计算机科学里博耶穆尔字符串搜索算法是一种非常高效的字符串搜索算法它由罗伯特斯蒂芬博耶英语Robert S Boyer和J斯特罗瑟穆尔英语J Strother Moore设计于年此算法仅对搜索目标字符串关键字进行预处理而非被搜索的字符串虽然博耶穆尔算法的执行时间同样线性依赖于被搜索字符串的大小但是通常仅为其它算法的一小部分它不需要对被搜索的字符串中的字符进行逐一比较而会跳过其中某些部分通常搜索关键字越长算法速度越快它的效率来自于这样的事实对于每一次失败的匹配尝试算法都能够使用这些信息来排除尽可能多的无法匹配的位置