Knuth-Morris-Pratt
Origem: Wikipédia, a enciclopédia livre.
O algoritmo de Knuth–Morris–Pratt procura a ocurrência de uma "palavra" W
dentro de uma "string de texto" S
empregando a simples técnica de que quando aparece uma diferença, a palavra tem em si a informação necessária para determinar onde começar a próxima comparação.
O algoritmo foi inventado por Knuth e Pratt e independentemente por J. H. Morris em 1977, embora os três tenham-no publicado conjuntamente.