Boyer-Moore字符串匹配算法 | 算法数据结构可视化 动画,可视化
Boyer-Moore字符串匹配算法 | 算法数据结构可视化 动画,可视化
Boyer-Moore字符串匹配算法 | 算法数据结构可视化 动画,可视化
Boyer-Moore字符串匹配算法 | 算法数据结构可视化 动画,可视化

这是一个算法可视化动画网站

Boyer-Moore字符串匹配算法 在用于查找子字符串的算法当中,BM(Boyer-Moore)算法被认为最高效的字符串搜索算法, 它由Bob Boyer和J Strother Moore设计于1977年。 一般情况下,比KMP算法快3-5倍。该算法常用于文本编辑器中的搜索匹配功能, 比如大家所熟知的GNU grep命令使用的就是该算法,这也是GNU grep比BSD grep快的一个重要原因。