Cet algorithme permet la recherche d'un motif dans un texte de manière plus efficace et plus rapide.

motif : chaine de caractère que l'on souhaite rechercher dans un texte.

Algorithme python et son fonctionnement:

En effet, la méthode Boyer-Moore est plus rapide car il ne traite pas tout les cas. Il parcourt le texte de droit à gauche et le motif de gauche à droite. Dans le cas où le premier terme du motif (à gauche) correspond à celui du texte, il compare ensuite les deux termes suivants. Si un terme ne correspond pas, il regarde le premier terme apparent dans le motif et décale le motif en fonction, et si il n'y a pas le terme, déplace le motif de n termes.