【算法】BM算法

BM算法 文章目录 BM算法 一. 字符串比较的分析 二.BM算法的思想 三.算法实现 一. 字符串比较的分析 如果要判定长度为 n n n两个字符串相等，比较中要进行 n n n比较，但是如果要判定两个字符串不相等，只需要找出一个不相等的位置，因此可以得到如下结论： 结论1：判定字符串相等和判定字符串不相等的代价不同，判定不相等的代价更小 在KMP算法中，每发生一次失配时，算法总是尝试根据已经获

>>阅读原文<<