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 vote155 views1 answer
Nodeafternode
C++
0 vote180 views1 answer
C++ rand include
C++
0 vote143 views1 answer
Initialisation of a c++ variable
C++
0 vote138 views1 answer
C++counter
C++
0 vote130 views1 answer
C++ konsolenausgabe
C++
0 vote142 views1 answer
C++ convert template function to normal function
C++
0 vote132 views1 answer
Processing a string- CodeChef Solution in CPP
C++
0 vote150 views1 answer
Unordered_map header file c++
C++
189 votes296 views10 answers
New Year's Eve
C++
0 vote146 views1 answer
What is the system function in c++
C++