江新宇
摘要: 字符串匹配的Boyer-Moore算法作者:阮一峰日期:2013年5月 3日上一篇文章,我介绍了KMP算法。但是,它并不是效率最高的算法,实际采用并不多。各种文本编辑器的"查找"功能(Ctrl+F),大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。1977年,德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。下面,我根据Moore教授自己的例子来解释这种算法。1.假定字符串为"HERE IS A SIMPLE EXAMPLE",搜索词为"EXA 阅读全文
posted @ 2013-06-17 14:47 新风宇宙-江新宇的博客 阅读(401) 评论(0) 推荐(0) 编辑