字符串覈對之Boyer-Moore算法

算法說明: 在計算機科學裏，Boyer-Moore字符串搜索算法是一種非常高效的字符串搜索算法。它由Bob Boyer和J Strother Moore設計於1977年。此算法僅對搜索目標字符串（關鍵字）進行預處理，而非被搜索的字符串。雖然Boyer-Moore算法的執行時間同樣線性依賴於被搜索字符串的大小，但是通常僅爲其它算法的一小部分：它不需要對被搜索的字符串中的字符進行逐一比較，而會跳過其中

>>阅读原文<<