String hash

long long compute_hash(string const& s) {
    const int p = 53;
    const int m = 1e9 + 9;
    long long hash_value = 0;
    long long p_pow = 1;
    for (char c : s) {
        hash_value = (hash_value + (c - 'a' + 1) * p_pow) % m;
        p_pow = (p_pow * p) % m;
    }
    return hash_value;
}

Source: cp-algorithms.com

Similar codes

0 vote272 views1 answer
41.00
C++
0 vote302 views1 answer
'std::ifstream file' has incomplete type and cannot be defined
C++
28 votes228 views0 answer
C c++
C++
7 votes336 views1 answer
Venge io
C++
0 vote262 views1 answer
RotateArray
C++
0 vote254 views1 answer
C++ to assembly
C++
2 votes275 views3 answers
Winmain example
C++
0 vote265 views1 answer
How to use comparitor in priority queu in c++
C++
0 vote269 views1 answer
End vs cend in cpp
C++
0 vote297 views1 answer
C++ Calculating the Mode of a Sorted Array
C++