字符串覈對之Boyer-Moore算法

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