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 vote157 views1 answer
C++ random number 0 to 1
C++
18 votes193 views3 answers
Sort(arr arr+n) in c++
C++
1 vote163 views1 answer
How to iterater map of sets in c++
C++
0 vote178 views1 answer
Abstraction in cpp
C++
0 vote171 views1 answer
Delete a node from binery search tree c++
C++
0 vote159 views1 answer
C++ std::find with lambda
C++
0 vote173 views1 answer
C++ typeid get type name
C++
0 vote156 views1 answer
How the theam are store in database
C++
0 vote166 views2 answers
Opencv combine video
C++
0 vote161 views2 answers
Union of two arrays
C++