Hands-On Data Structures and Algorithms with Python - Second Edition

Implementing the Rabin-Karp algorithm

The first step to implementing the Rabin-Karp algorithm is to choose the hash function. We use the sum of all the ordinal values of the characters of the string as the hashing function.

We start by storing the ordinal values of all the characters of the text and the pattern. Next, we store the length of the text and the pattern in the len_text and len_pattern variables. Next, we compute the hash value for the pattern by summing up the ordinal values of all the characters in the pattern.

Next, we create a variable called len_hash_array that stores the total number of possible substrings of length (equal to the length of the pattern) using len_text - len_pattern + 1, and we create an array called ...