合集-字符串

字符串匹配——哈希算法
摘要：一、算法原理 我们不直接比较字符串 \(S\) 的字串和模式串 \(T\) 是否相等，而是比较二者的哈希值。 设字符串 \(S\) 的长度为 \(l\)，字符串 \(T\) 的长度为 \(m\)。 取两个互素的常数 \(b\) 和 \(h\) (\(l < b < h\))，设字符串 \(C = c 阅读全文
posted @ 2024-02-18 19:56 ltign 阅读(209) 评论(0) 推荐(0)