Rabin-Karp

From Wiki :-)
Jump to navigation Jump to search

Rabin-Karp is string-searching algorithm.

This algorithm looks for a sub-string in a given string by using a rolling hash with the size of the sub-string.