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 vote145 views5 answers
Online c++ graphics compiler
C++
0 vote159 views1 answer
C++ check if cin got the wrong type
C++
4 votes156 views3 answers
GCD in cpp
C++
1 vote141 views1 answer
Matrix layout in C++
C++
3 votes138 views2 answers
Find kth max and min element in an array
C++
4 votes130 views1 answer
C++ natural log
C++
3 votes142 views1 answer
C++ check if string is empty
C++
0 vote135 views1 answer
Get start with c++
C++
0 vote161 views1 answer
Array must be initialized with a brace-enclosed initializer
C++
0 vote148 views1 answer
Qt make widget ignore mouse events
C++