【算法】字符串匹配2 BM算法 壞字符規則 好後綴規則 python代碼實現

BM算法， Boyer-Moore，非常高效，是KMP算法的3~4倍。 高能預警，此算法較難。 核心思想 匹配過程其實就是模式串在主串中不停地往後滑動。 當遇到不匹配的字符時，BF和RK算法做法是往後滑動一位，從模式串第一個字符重新匹配。 上圖中，主串中的 c 其實在模式串中並不存在，所以滑動時只要與 c 有重合，肯定無法匹配。 所以可以把模式串多滑動幾位，移到c後面再開始匹配。這樣效率就提高了。

>>阅读原文<<