一句话理解
字符串哈希算法用滚动哈希比较。
为什么要学
注意冲突。
讲解
和前面哈希章一致，这里强调匹配应用。
例子
子串相等当哈希相等。
常见错误
- 单哈希卡。
- 进制 10 模 1e9。
第 515 课
字符串哈希算法
🟠 进阶 约 10 分钟
练习 做完再看下一课
字符串哈希可以用来做匹配，但有冲突风险。
进度保存在本机浏览器里。
左右方向键也可翻课
第 515 课
字符串哈希算法用滚动哈希比较。
注意冲突。
和前面哈希章一致，这里强调匹配应用。
子串相等当哈希相等。
字符串哈希可以用来做匹配，但有冲突风险。
左右方向键也可翻课