转_字符串匹配的Boyer-Moore算法

本文转自 http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html   作者: 阮一峰 日期: 2013年5月 3日 上一篇文章,我介绍了KMP算法。 但是,它并不是效率最高的算法,实际采用并不多。各种文本编辑器的"查找"功能(Ctrl+F),大多采用Boyer-Moore算法。 Boyer-Mo
相关文章
相关标签/搜索