Exercices de programmation pour classes préparatoires
Deux mots sont anagrammes s'ils contiennent exactement les memes lettres avec les memes multiplicites (par exemple "eat", "tea" et "ate").
Ecrire une fonction grouper_anagrammes(mots) qui prend une liste de chaines de caracteres (minuscules) et renvoie un dictionnaire :
- les cles sont les chaines obtenues en triant les lettres du mot par ordre alphabetique (par exemple "eat", "tea" et "ate" donnent toutes la cle "aet") ;
- les valeurs sont les listes de mots correspondant a cette cle, dans l'ordre ou ils apparaissent dans la liste d'entree.
| Appel | Résultat attendu |
|---|---|
| grouper_anagrammes([]) | {} |
| grouper_anagrammes(['eat', 'tea', 'tan', 'ate', 'nat', 'bat']) | {'aet': ['eat', 'tea', 'ate'], 'ant': ['tan', 'nat'], 'abt': ['bat']} |
Connectez-vous pour soumettre du code.