淺談字符串匹配算法 —— BM算法

概述 BF算法在某些極端情況下，性能會退化的比較嚴重。 RK 算法需要用到哈希算法，設計一個可以應對各種類型字符的哈希算法則並不簡單。   BM算法 BM（Boyer-Moore）算法是一種非常高效的字符串匹配算法，性能約是著名的KMP 算法的 3 到 4 倍。 但是BM算法的實現原理也很複雜。   BM算法的思想 我們把模式串和主串的匹配過程，可以看作模式串在主串中不停地往後滑動。 當遇到不匹配

>>阅读原文<<