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