【算法】BM算法

BM算法 文章目錄 BM算法 一. 字符串比較的分析 二.BM算法的思想 三.算法實現 一. 字符串比較的分析 如果要判定長度爲 n n n兩個字符串相等，比較中要進行 n n n比較，但是如果要判定兩個字符串不相等，只需要找出一個不相等的位置，因此可以得到如下結論： 結論1：判定字符串相等和判定字符串不相等的代價不同，判定不相等的代價更小 在KMP算法中，每發生一次失配時，算法總是嘗試根據已經獲

>>阅读原文<<