5
Esiste un buon algoritmo di ricerca per un singolo personaggio?
Conosco diversi algoritmi di corrispondenza delle stringhe di base come KMP o Boyer-Moore, ma tutti quelli analizzano il modello prima di cercare. Tuttavia, se uno ha un singolo carattere, non c'è molto da analizzare. Quindi esiste un algoritmo migliore della ricerca ingenua di confrontare ogni carattere del testo?