字符串匹配 — BF，RK算法

BF 算法，暴力匹配算法，每次往后移一位 RK 算法，通过哈希算法对主串中的 n-m+1 个子串分别求哈希值，然后逐个与模式串的哈希值比较大小。如果某个子串的哈希值与模式串相等，那就说明对应的子串和模式串匹配了（这里先不考虑哈希冲突的问题）。因为哈希值是一个数字，数字之间比较是否相等是非常快速的。 但是需要遍历子串中的每个字符，算法整体的效率并没有提高 提高哈希算法 二十六进制来表示一个字符串：把

>>阅读原文<<