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 votes231 views6 answers
Sort a vector c++
C++
0 vote214 views1 answer
Backward chaining python
C++
0 vote221 views1 answer
C++ localtime unsafe
C++
0 vote201 views1 answer
Even number program in c++ using for loop stack overflow
C++
84 votes297 views4 answers
Php string
C++
7 votes214 views3 answers
How to use sleep function in c++ windows
C++
-1 vote194 views1 answer
Standard input c++
C++
23 votes243 views2 answers
User input c++
C++
1 vote207 views1 answer
On component end overlap c++
C++
1 vote209 views1 answer
G++ compile c++11
C++