如何藉助哈希算法實現高效字符串匹配？——RK算法

前言 字符串匹配算法簡單的有BF算法，RK算法，今天我們只談論RK算法。 BF 算法中的 BF 是 Brute Force 的縮寫，中文叫作暴力匹配算法，也叫樸素匹配算法。從名字可以看出，這種算法的字符串匹配方式很「暴力」，當然也就會比較簡單、好懂，但相應的性能也不高。 在討論RK算法前，定義兩個概念，方便我後面講解。它們分別是主串和模式串。 作爲最簡單、最暴力的字符串匹配算法，BF 算法的思想可

>>阅读原文<<