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 vote210 views1 answer
Float in c++
C++
0 vote211 views1 answer
C++ add object to array
C++
0 vote185 views1 answer
Find maximum contiguous Sub arrays
C++
4 votes205 views3 answers
C++ how to get maximum value
C++
0 vote226 views1 answer
Time_t c++ stack overflow
C++
16 votes235 views5 answers
Sort array c++
C++
9 votes194 views3 answers
C++ throw exception
C++
0 vote207 views1 answer
Colors on c++
C++
6 votes173 views1 answer
Void value not ignored as it ought to be
C++
0 vote245 views2 answers
C++ program to find prime number using function
C++