<script type="text/javascript" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script> # Boyer Moore - Boyer-Moore算法 -------- #### 問題 在文本$$ text $$中查找字符串$$ pattern $$出現的所有位置（$$ text $$長度為$$ n $$，$$ pattern $$長度為$$ m $$，$$ n, m $$都是正整數且$$ n \gt m $$）。 #### 解法 Boyer-Moore算法與KMP算法類似，當匹配失敗時跳轉到某個位置繼續匹配。 -------- #### 源碼 [BoyerMoore.h](https://github.com/linrongbin16/Way-to-Algorithm/blob/master/src/TextMatch/BoyerMoore.h) [BoyerMoore.cpp](https://github.com/linrongbin16/Way-to-Algorithm/blob/master/src/TextMatch/BoyerMoore.cpp) #### 測試 [BoyerMooreTest.cpp](https://github.com/linrongbin16/Way-to-Algorithm/blob/master/src/TextMatch/BoyerMooreTest.cpp)