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

35 votes138 views6 answers
Hello world cpp
C++
0 vote133 views1 answer
Hamming c++
C++
23 votes114 views2 answers
C++ user input
C++
0 vote130 views3 answers
C to c++ online converter
C++
2 votes130 views2 answers
Back() in c++
C++
0 vote130 views1 answer
How to change the value of a key in hashmp in c++
C++
3 votes122 views2 answers
A+b+c whole square
C++
0 vote149 views1 answer
Sprintf add two xeroes for a float number
C++
-1 vote147 views1 answer
C++ forloop
C++
5 votes139 views1 answer
All library in c++
C++