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 vote342 views2 answers
C++ map key exists
C++
1 vote329 views1 answer
Qtextedit no line break
C++
23 votes323 views1 answer
How to declare a function in c++
C++
0 vote377 views1 answer
C++ functions dynamic vector
C++
0 vote343 views1 answer
++ how to write quotation mark in a string
C++
0 vote308 views1 answer
How to play sounds in c++
C++
1 vote324 views1 answer
Random number of 0 or 1 c++
C++
0 vote309 views1 answer
C++ cout iostream
C++
-1 vote353 views1 answer
React cookie
C++
0 vote329 views1 answer
C++ exam
C++