Strings - Introduction and Substring Search (KMP Algorithm)

Strings - Introduction and Substring Search (KMP Algorithm)

The Knuth-Morris-Pratt algorithm for finding a substring in a string, as well as a brief introduction to string algorithms.