Knuth-Morris-Prat

Linear algorithm. Improvement of Morris-Pratt.

Appeared in:

• [74]: Knuth, D.E., Jr., J.H.M., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput. 6(2), 323–350 (1977), http://dx.doi.org/10.1137/0206024 ↗