Algorithme de Boyer-Moore

Algorithme proposé par Robert S. Boyer et J Strother Moore en 1977 pour la recherche d'une sous-chaine dans une chaine.

Utilisant un prétraitement de la sous-chaine (création de deux tables de saut), cet algorithme fait partie des algorithmes efficaces pour remplacer l'algorithme de force brute.