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

7 votes140 views2 answers
Min heap stl
C++
8 votes139 views4 answers
How print fload wiht 3 decimal in c++
C++
0 vote130 views1 answer
Can you assign a value to a deleted pointer
C++
32 votes95 views11 answers
While loop c++
C++
0 vote169 views1 answer
Opencv rgb to gray c++
C++
0 vote140 views1 answer
C++ lettura file
C++
3 votes140 views1 answer
How i say hello world in c++
C++
0 vote142 views1 answer
How to define global array in c++ in a scope
C++
0 vote216 views4 answers
Online c++ to c converter
C++
2 votes139 views1 answer
Replace a char in string c++ at a specific index
C++