字符串匹配算法--BM算法

参考: 《极客时间》 阮一峰老师的BM算法 模式串:要查找的字符串 主串:查找范围 基本概念 Boyer-Moore字符串搜索算法是一种高效的字符串搜索算法,是实用字符串搜索文献的标准基准。于1977年由Robert S. Boyer和J Strother Moore开发。算法预处理要搜索的字符串(模式),但不预处理要搜索的字符串(文本)。因此,它非常适合于模式串比文本短得多的应用程序,或者模式串
相关文章
相关标签/搜索