5
Existe algum bom algoritmo de pesquisa para um único caractere?
Conheço vários algoritmos básicos de correspondência de strings, como KMP ou Boyer-Moore, mas todos analisam o padrão antes de pesquisar. No entanto, se um tiver um único caractere, não há muito o que analisar. Então, existe algum algoritmo melhor do que a busca ingênua de comparar todos os caracteres do …