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 vote158 views1 answer
Maximum subarray leetcode c++
C++
2 votes159 views2 answers
C++ round number down
C++
0 vote157 views1 answer
Sinh to hop c++
C++
1 vote154 views1 answer
Delete a head node in link list
C++
2 votes176 views2 answers
Back() in c++
C++
0 vote159 views1 answer
Less than operator overloading in c++
C++
0 vote168 views1 answer
How to read wav file in C++
C++
0 vote163 views1 answer
How can I replace a pattern from string in c++
C++
0 vote162 views1 answer
Assegnare valori in c++
C++
0 vote147 views1 answer
Ordine crescente di numeri indefiniti in c++
C++