串的模式匹配算法---RK

這一節介紹一下由Rabin和Karp提出的RK算法。算法 1，RK算法的基本思想spa      HASH！code      若是兩個字符串hash後的值不相同，則它們確定不相同；若是它們hash後的值相同，它們不必定相同。blog      RK算法的基本思想就是：將模式串P的hash值跟主串S中的每個長度爲|P|的子串的hash值比較。若是不一樣，則它們確定不相等；若是相同，則再諸位比較之。

>>阅读原文<<