Hexo
0%

3-字符串哈希

发表于

字符串哈希

字符串长度过大时导致查找效率较低，将字符串映射成数字能有效提升查找效率

1
2
3
4
5
6
7
8
9
10
11
12
13
14
//#ifndef MY_HASH
//#define MY_HASH
long long mod=INT_MAX;
long long my_hash(string &s)
{
    long long ans=0;
    for (char i:s)
    {
        ans=ans*41+(i-'a'+1);
        ans%=mod;
    }
    return ans;
}
//#endif