String Searching – The Knuth-Morris-Pratt Algorithm


We’ve seen how to do the naive approach towards pattern matching. So what about other algorithms that are much more better at doing this task? This is the Knuth-Morris-Pratt (KMP) algorithm for pattern matching.

Read more of this post

Advertisements