Un esempio di algoritmo per la ricerca di stringhe è l'algoritmo di Boyer-Moore. L'algoritmo utilizza due euristiche per aiutare a trovare in modo efficiente uno schema all'interno di una stringa. Innanzitutto, l'algoritmo controlla l'ultimo carattere del modello nella stringa, a partire dalla fine del modello. Se viene trovato l'ultimo carattere, l'algoritmo controlla ogni carattere dalla fine del modello all'inizio, confrontandoli con i caratteri dalla posizione cercata nella stringa. Se tutti i caratteri corrispondono, viene trovato il modello.
Genera un esempio di un algoritmo per la ricerca di stringhe