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 vote175 views1 answer
Run c++ program mac
C++
8 votes147 views5 answers
C++ vector resize
C++
4 votes163 views2 answers
Finding the length of an array
C++
0 vote153 views1 answer
Pretty Print c++ chegg
C++
0 vote177 views2 answers
. Shell sort in c++
C++
0 vote144 views1 answer
Fname from FString
C++
7 votes208 views2 answers
Count number of char in a string c++
C++
0 vote149 views1 answer
C++ remove all elements equal to
C++
0 vote142 views1 answer
C++ to mips assembly converter
C++
3 votes187 views2 answers
Infinity c++
C++