grep之字符串搜索算法Boyer-Moore由淺入深（比KMP快3-5倍）

這篇長文歷時近兩天終於完成了，前兩天幫網站翻譯一篇文章“為什么GNU grep如此之快？”，里面提及到grep速度快的一個重要原因是使用了Boyer-Moore算法作為字符串搜索算法，興趣之下就想了解 ...

字符串匹配算法(二)

我們在字符串匹配算法(一)學習了BF算法和RK算法，那有沒更加高效的字符串匹配算法呢。我們今天就來聊一聊BM算法。 BM算法 我們把模式串和主串的匹配過程，可以看做是固定主 ...