字符串匹配 — BF，RK算法

BF 算法，暴力匹配算法，每次往後移一位 RK 算法，通過哈希算法對主串中的 n-m+1 個子串分別求哈希值，然後逐個與模式串的哈希值比較大小。如果某個子串的哈希值與模式串相等，那就說明對應的子串和模式串匹配了（這裏先不考慮哈希衝突的問題）。因爲哈希值是一個數字，數字之間比較是否相等是非常快速的。 但是需要遍歷子串中的每個字符，算法整體的效率並沒有提高 提高哈希算法 二十六進制來表示一個字符串：把

>>阅读原文<<