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 vote300 views1 answer
Escribir texto c++
C++
6 votes332 views5 answers
Cout
C++
0 vote294 views1 answer
How to point to next array using pointer c++
C++
0 vote297 views1 answer
How to print an array in cpp in single line
C++
7 votes292 views2 answers
Initialization list c++
C++
5 votes284 views3 answers
Print array c++
C++
0 vote305 views1 answer
Pallindrome string
C++
1 vote306 views2 answers
Lambda capture as const cpp
C++
0 vote297 views1 answer
Push_back a pair c++
C++
0 vote307 views1 answer
Reference variablesr in c++
C++