字符串匹配算法之BM算法理論知識圖解

這一節，主要會講BM算法和KMP算法，在說之前，我們先想象一種場景，文本編輯器裏面的查找替換功能，應該都知道吧，比如，我們在word中把一個單詞替換成另一個，用的就是這個功能。你有沒有想過，這是怎麼實現的呢？ 當然，用上次專欄說的BF暴力法和RK哈希匹配，也可以實現這個功能，但是BM性能差，RK計算哈希比較複雜，所以實現這項功能又並不是那麼簡單的。 對於工業級的軟件開發來講，我們希望算法那可以儘可

>>阅读原文<<