rabinKarp

Rabin-Karp字符串哈希匹配。

输入配置

文本串

模式串

执行过程

步骤 1 / 20

计算初始哈希值：pattern=88, text[0-2]=88

模式哈希:88

窗口哈希:88

0

a

1

b

2

a

3

b

4

c

5

a

6

b

7

a

8

b

9

a

速度:慢速正常快速超快

当前窗口

已匹配

算法说明

Rabin-Karp算法：使用滚动哈希快速匹配，哈希值相同时再逐字符验证。平均时间复杂度O(m+n)，空间复杂度O(1)。

函数签名

function rabinKarp(text: string, pattern: string): number[]

工作原理

滚动哈希实现快速匹配。平均O(m+n)。