Skip to content
#

box

Here are 453 public repositories matching this topic...

The Knuth-Morris-Pratt (KMP) Algorithm is a string matching algorithm used to find the occurrence of a pattern string in a text string. It uses a preprocessing step to create a failure function, which helps skip irrelevant comparisons and improves its efficiency compared to a simple string matching algorithm.

  • Updated Feb 13, 2023
  • Kotlin

Improve this page

Add a description, image, and links to the box 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 box topic, visit your repo's landing page and select "manage topics."

Learn more