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 vote307 views1 answer
Intlen in c++
C++
36 votes303 views2 answers
Range of long long in c++
C++
19 votes320 views1 answer
How to do file handling in c++
C++
0 vote312 views2 answers
Ex:c programming
C++
0 vote375 views1 answer
Opencv read gif c++
C++
3 votes299 views2 answers
Convert whole string to uppercase c++
C++
0 vote325 views1 answer
Print elements of linked list
C++
0 vote350 views1 answer
How to make window resizable in sdl
C++
1 vote362 views1 answer
Multiply two numbers <=10^18 %m in cpp
C++
0 vote309 views1 answer
Ue4 float to fstring
C++