Rabin-carp算法学习笔记

该算法的目的：

是一种用于字符串匹配的算法，特别适用于在一个较大的文本中查找一个或多个子字符串的场景。

步骤：

1）计算模式的哈希值：计算需要查找的子字符串（模式）的哈希值。

2）计算文本初始窗口的哈希值：然后计算文本中与模式长度相同的第一个子字符串的哈希值。

3）滑动窗口：将文本中的哈希窗口从左到右滑动，在每次滑动时计算新窗口的哈希值并与模式的哈希值进行对比，若哈希值相同进一步检查是否完全匹配