当前位置:首页>维修大全>综合>

字符串的哈希查找(同一字符串获取哈希值一定一样吗)

字符串的哈希查找(同一字符串获取哈希值一定一样吗)

更新时间:2024-08-05 23:19:08

字符串的哈希查找

字符串hash函数有很多,最简单就是f(s) = ( Σ ord[s[i]]*i ) mod BigPrime就是字符串每一位的ascii码乘以下标,再加起来mod一个大质数.然后直接套用基本的hash查找就行了当然,这个hash函数是有冲突的.建议使用开hash解决.

更多栏目