重溫算法Day15:字符串匹配

BF 算法和 RK 算法 BF算法（樸素匹配算法）（暴力匹配）：在主串中，檢查起始位置分別是 0、1、2…n-m 且長度爲 m 的 n-m+1 個子串，看有沒有跟模式串匹配的。   RK算法：通過哈希算法對主串中的 n-m+1 個子串分別求哈希值，然後逐個與模式串的哈希值比較大小。如果某個子串的哈希值與模式串相等，那就說明對應的子串和模式串匹配了。因爲哈希值是一個數字，數字之間比較是否相等是非常快

>>阅读原文<<