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 vote150 views1 answer
How to put string in array c++
C++
0 vote127 views1 answer
C++ abs template
C++
0 vote133 views1 answer
C++ load file as vector
C++
1 vote125 views3 answers
Python ord()
C++
0 vote155 views1 answer
The statement vector vector int matrix(100 vector int (50 100) ) declares
C++
0 vote129 views1 answer
How to get the time in c++ as string
C++
2 votes127 views1 answer
Unity failed to load window layout
C++
8 votes79 views1 answer
How to print every element of the array in cpp
C++
1 vote145 views1 answer
Stack implementation using linked list in cpp
C++
0 vote113 views1 answer
The amount of input is unknown
C++