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

1 vote274 views1 answer
How to get a letter from the users string in c++
C++
0 vote263 views1 answer
Bash find into array
C++
7 votes271 views3 answers
C++ auto loop
C++
0 vote234 views1 answer
Honeygain linux
C++
-1 vote261 views1 answer
C++ filesystem remove file
C++
0 vote252 views1 answer
C++ little endian or big endian
C++
0 vote253 views1 answer
Cstring to string
C++
0 vote255 views1 answer
How to get a word from file c++
C++
0 vote264 views1 answer
Making content editable
C++
8 votes232 views3 answers
Print to console c++
C++