Pattern Matching Algorithms Demystified: KMP

Chances are that if you've worked with strings then you have also tried to locate a specific substring in the entire source string. In computer science this is called pattern matching or string matching. And to accomplish this task, there are a few classic algorithms. In this two-part series we’re going to discuss string searching algorithms. We will start with Knuth-Morris-Pratt.


Read the full article here: Pattern Matching Algorithms Demystified: KMP

For more discussion go here: Blog Article Discussion