Anagrammes Groupées
Dictionnaires
Enonce
Écrire une fonction qui prend une liste de mots et renvoie une liste de groupes (listes) où chaque groupe contient les mots qui sont anagrammes entre eux.
grouper_anagrammes(['eat', 'tea', 'tan', 'ate', 'nat', 'bat']) → [['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]
Signature attendue
def grouper_anagrammes(mots: list) -> list:Exemples
grouper_anagrammes(['eat', 'tea', 'tan', 'ate', 'nat', 'bat'])→[['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']]grouper_anagrammes(['abc', 'cba', 'xyz', 'zyx'])→[['abc', 'cba'], ['xyz', 'zyx']]
Signature d'anagramme
Deux mots sont anagrammes s'ils contiennent les mêmes lettres avec les mêmes fréquences. En triant les lettres de chaque mot, on obtient une signature identique pour tous les anagrammes d'un même groupe. On utilise cette signature comme clé de dictionnaire.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Vérifier Carré Magique
- Parcours en Spirale
- Fusion de Dictionnaires
- Plus Longue Sous-chaîne Sans Répétition
- Index Inversé
- 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.