Skip to content
#

knuth-morris-pratt

Here are 62 public repositories matching this topic...

The Knuth-Morris-Pratt (KMP) algorithm is a linear time pattern matching algorithm that efficiently searches for occurrences of a pattern in a text. It pre-processes the pattern to determine a partial match table which is used to quickly skip over sections of the text that cannot match the pattern.

  • Updated Feb 10, 2023
  • Kotlin

Improve this page

Add a description, image, and links to the knuth-morris-pratt topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the knuth-morris-pratt topic, visit your repo's landing page and select "manage topics."

Learn more