Knuth-Morris-Pratt (KMP) Algorithm

Um algoritmo de busca de strings que procura as ocorrências de uma 'palavra' dentro de um 'texto' principal, empregando uma análise prévia da 'palavra' para evitar comparações desnecessárias.