Algorithme de Boyer-Moore-Horspool (2 minutes)

[@gurwinner9620]

Très bien expliqué !

[@et0san]

C'est si clair

[@belett]

Super intéressant ! Il y a d'autres algorithmes similaires ? (un peu comme pour les algos de tris où il y en a des centaines ;) )

[@francoisschwarzentruber2446]

Oui, oui ! Les liens sont là : fr.wikipedia.org/wiki/Algorithme_de_recherche_de_sous-cha%C3%AEne

[@belett]

@@francoisschwarzentruber2446 ce serait intéressant d'avoir une comparaison ;)

[@caulwik4983]

Ca se code sur scratch ça ?

[@francoisschwarzentruber2446]

Bonne question ! Il faut pouvoir manipuler des chaînes de caractères (accéder au i-ème caractère). Il faut aussi pouvoir manipuler un dictionnaire (pour faire le prétraitement pour construire la table des positions des dernières occurrences). Si on peut faire ça avec scratch, alors je pense que oui.