Witam.
Natrafiłem ostatnio na problem wyszukiwania pojedynczego znaku w stlowym stringu.
Metoda find z <string> nie zapewnia odpowiedniej szybkości. Poza tym służy ona do wyszukiwania całych sekwencji.
Proste wyszukiwanie liniowe także nie spełnia oczekiwań:
for(int i = 0; i < str.length(); ++i) {
if(str[i] == szukanyZnak) return i;
}
Tak więc, chciałbym wiedzieć, czy istnieją efektywniejsze sposoby na rozwiązanie tego prostego problemu?
Dodaję, że chodzi o bardzo długie ciągi znaków.