RK 算法的全称叫 **「Rabin Karp 算法」**，是由它的两位发明者 Michael Oser Rabin 和 Richard Manning Karp 的名字来命名的。RK 算法是他们在 1987 年提出的、使用哈希函数以在文本中搜寻单个模式串的字符串搜索算法。

- 对于给定的文本串 `T` 与模式串 `p`，求出文本串 `T` 的长度为 `n`，模式串 `p` 的长度为 `m`。

- 通过滚动哈希算法求出模式串 `p` 的哈希值 `hash_p`。

- 再通过滚动哈希算法对文本串 `T` 中 `n - m + 1` 个子串分别求哈希值 `hash_t`。

- 然后逐个与模式串的哈希值比较大小。

- 如果当前子串的哈希值 `hash_t` 与模式串的哈希值 `hash_p` 不同，则说明两者不匹配，则继续向后匹配。

- 如果当前子串的哈希值 `hash_t` 与模式串的哈希值 `hash_p` 相等，则验证当前子串和模式串的每个字符是否真的相等（避免哈希冲突）。

- 如果当前子串和模式串的每个字符相等，则说明当前子串和模式串匹配。

- 如果当前子串和模式串的每个字符不相等，则说明两者不匹配，继续向后匹配。

- 比较到末尾，如果仍未成功匹配，则说明文本串 `T` 中不包含模式串 `p`，方法返回 `-1`。