字符串的哈希查找, 谁知道经典的算法啊

2025-01-05 16:28:32
推荐回答(1个)
回答1:

字符串hash函数有很多,最简单就是f(s) = ( Σ ord[s[i]]*i ) mod BigPrime
就是字符串每一位的ascii码乘以下标,再加起来mod一个大质数.

然后直接套用基本的hash查找就行了
当然,这个hash函数是有冲突的.建议使用开hash解决.