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 vote255 views1 answer
How to pronounce beaucoup
C++
0 vote317 views1 answer
Vs Code cpp not run
C++
0 vote260 views1 answer
Passing custom function in sort cpp
C++
19 votes264 views1 answer
Dev c++
C++
0 vote264 views1 answer
Ordine crescente di numeri indefiniti in c++
C++
99 votes414 views6 answers
How to convert int to string c++
C++
3 votes313 views8 answers
Yeet
C++
1 vote281 views3 answers
Right shift in c++
C++
7 votes296 views3 answers
How to use sleep function in c++ windows
C++
0 vote307 views1 answer
C++ get maximum value unsigned int
C++