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

这一节介绍一下由Rabin和Karp提出的RK算法。算法 1，RK算法的基本思想spa      HASH！code      若是两个字符串hash后的值不相同，则它们确定不相同；若是它们hash后的值相同，它们不必定相同。blog      RK算法的基本思想就是：将模式串P的hash值跟主串S中的每个长度为|P|的子串的hash值比较。若是不一样，则它们确定不相等；若是相同，则再诸位比较之。

>>阅读原文<<