Index Inversé
Dictionnaires
Enonce
Écrire une fonction qui prend une liste de documents (chaînes de caractères) et construit un index inversé : un dictionnaire associant chaque mot à la liste triée des indices de documents qui le contiennent (sans doublons).
index_inverse(['le chat dort', 'le chien joue', 'le chat joue'])
→ {'le': [0, 1, 2], 'chat': [0, 2], 'dort': [0], 'chien': [1], 'joue': [1, 2]}Signature attendue
def index_inverse(docs: list) -> dict:Index inversé
Un index inversé associe chaque mot à la liste des documents qui le contiennent. C'est la structure fondamentale des moteurs de recherche. On parcourt chaque document, on le découpe en mots, et on enregistre le numéro du document pour chaque mot rencontré.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Fusion de Dictionnaires
- Anagrammes Groupées
- Plus Longue Sous-chaîne Sans Répétition
- Graphe par Dictionnaire — BFS
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.