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 vote104 views1 answer
Sfml mouse click
C++
3 votes107 views4 answers
C++ get last character of string
C++
3 votes109 views1 answer
Findung the mode in c++
C++
8 votes106 views2 answers
‘setprecision’ was not declared in this scope
C++
0 vote103 views1 answer
Modify file CPP
C++
0 vote111 views1 answer
What is the "-->" operator in C/C++?
C++
5 votes111 views3 answers
C++ random number within range
C++
1 vote107 views1 answer
3d projection onto 2d plane algorithm
C++
0 vote106 views3 answers
Dynamic memory c++
C++
1 vote108 views1 answer
G++ optimization flags
C++