{A}
AlgoViz
首页
路线图
题单
教程
题目
可视化
错题本
进度
登录
加载中…
多项式滚动哈希
h = (h*base + code) % modulus:Rabin-Karp 字符串匹配的核心。
字符串:
速度:
0.5x
1x
2x
4x
a
l
g
o
r
i
t
h
m
s
多项式滚动哈希:h = (h*37 + code)%101
当前 h = 0
步骤 1 / 12
多项式滚动哈希:h = (h*37 + code)%101
算法代码
复制代码
当前高亮行:
1
(多项式滚动哈希:h = (h*37 + code)%101)
1
function
hash(word) {
2
let
h =
0
;
3
for
(ch of word) {
4
h = (h * BASE + code(ch)) % MOD;
5
}
6
return
h;
7
}