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

14 votes129 views1 answer
Array 2d dynamic allocation c++
C++
0 vote69 views1 answer
Replace a substring with another string in c++
C++
0 vote123 views1 answer
Ex: java script
C++
-1 vote114 views2 answers
Function template c++
C++
1 vote111 views1 answer
Eosio get time
C++
0 vote114 views1 answer
How to bath without water
C++
0 vote149 views2 answers
Decrement c++
C++
1 vote120 views1 answer
Find last digit of number
C++
1 vote116 views2 answers
Length of number c++
C++
1 vote109 views1 answer
Print all chrchetrs of a string c++
C++