Knuth Morris Pratt KMP Algorithm

suggest change


The KMP is a pattern matching algorithm which searches for occurrences of a “word” W within a main “text string” S by employing the observation that when a mismatch occurs, we have the sufficient information to determine where the next match could begin.We take advantage of this information to avoid matching the characters that we know will anyway match.The worst case complexity for searching a pattern reduces to O(n).

Feedback about page:

Optional: your email if you want me to get back to you:

Table Of Contents