Knuth Morris Pratt (KMP) Algorithm

The KMP Algorithm is a string searching algorithm that uses some unique functionality to find the string you are searching for in the text you are searching within. This page will help you understand how and why this algorithm works the way it does.

Start by entering a string you which to search (Max length: 14 chars), the enter the string you would like to search for in the first string you entered.

String to search in:

String to search for: