播放
速度:
0.5
1
2
5
算法概览
Boyer-Moore算法简称BM算法，是一种字符串匹配算法。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。该算法常用于文本编辑器中的搜索匹配功能，比如大家所熟知的GNU grep命令使用的就是该算法。 该算法有两个关键概念，坏字符和好后缀。算法过程为"字符串"与"模式串(搜索词)"头部对齐，从尾部开始逐个比较每一个字符。如果字符相同则称为好后缀，如果字符不同则称为坏字符。
示例主要通过5个场景分别描述算法过程。当前为场景三，好后缀场景且搜索词没有字符能和好后缀匹配成功的场景。