string search: Knuth-Morris-Pratt
Channel: Ian Barland
Date: 2019-07-04

Sketch of Knuth-Morris-Pratt algorithm for string-search.

The text-file shown is at https://www.radford.edu/~itec660/2019spring-ibarland/Lectures/string-search.txt .
The followup video discusses the Boyer-Moore algorithm, which furthers ideas found here.  https://www.youtube.com/watch?v=YU3kf7OxGuA