This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help to improve this article by introducing more precise citations. (September 2018) (Learn how and when to remove this template message) In computer science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string-searching algorithm created