Structures de données et algorithmes · Chaînes de caractères

Algorithmes de recherche de motifs

Trouver toutes les occurrences d'un motif dans un texte plus grand plus rapidement qu'en vérifiant chaque position.

Commencer une leçon sur Algorithmes de recherche de motifs

À apprendre d'abord

• Tableaux: Un bloc de mémoire contigu à disposition fixe, où n'importe quel index est atteint en temps constant.

Notions liées

• Tables de hachage: Associer des clés à des cases d'un tableau via une fonction de hachage pour une recherche quasi en temps constant.
• Arbres tries: Un arbre où chaque chemin depuis la racine épelle un préfixe, conçu pour une recherche rapide de chaînes.