Boyer-Moore算法

一．簡述         在當前用於查找子字符串的算法中，BM(Boyer-Moore)算法是當前有效且應用比較廣的一中算法，各種文本編輯器的「查找」功能（Ctrl+F），大多采用Boyer-Moore算法。比我們在學習的KMP算法快3~5倍。         Boyer-Moore算法不僅效率高，而且構思巧妙，容易理解。1977年，德克薩斯大學的Robert S. Boyer教授和J Strot

>>阅读原文<<