算法——字符串匹配之BM算法

前言         Boyer-Moore算法是一種基於後綴匹配的模式串匹配算法(簡稱BM算法)，後綴匹配就是模式串從右到左開始比較，但模式串的移動依舊是從左到右的。在實踐中。BM算法效率高於前面介紹的《KMP算法》，算法分爲兩個階段：預處理階段和搜索階段；預處理階段時間和空間複雜度都是是O(m+sigma)，sigma是字符集大小。通常爲256。在最壞的狀況下算法時間複雜度是O(m*n)；在最

>>阅读原文<<