Visualização do algoritmo de busca de substrings Knuth-Morris-Pratt (palheiro à esquerda, agulha à direita) sendo testado em condições extremas usando palavras de Fibonacci.
Aqui está como se parece para Boyer-Moore.
102