周五的时候公司群发了这个推理题的图片,周六有同事尝试用python去解这个题,然后大家纷纷产生了兴趣要尝试一把。
算法与数据结构
字符串匹配的Boyer-Moore算法
转自阮一峰的网络日志
上一篇文章,我介绍了KMP算法。
但是,它并不是效率最高的算法,实际采用并不多。各种文本编辑器的”查找”功能(Ctrl+F),大多采用Boyer-Moore算法。
Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。1977年,德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。
下面,我根据Moore教授自己的例子来解释这种算法。