NSI (terminale) · Chapitre 2 · Exercice de TD
Détecter un anagramme
Dictionnaires et tables de hachage · niveau 2
Énoncé
Détecter un anagramme.
Deux mots sont des anagrammes s'ils contiennent exactement les mêmes lettres avec les mêmes multiplicités. Écrire sont_anagrammes.
Corrigé
On compare les dictionnaires de comptage des lettres.
def signature(mot):
compteurs = {}
for lettre in mot:
compteurs[lettre] = compteurs.get(lettre, 0) + 1
return compteurs
def sont_anagrammes(a, b):
return signature(a) == signature(b)
print(sont_anagrammes("chien", "niche")) # True
print(sont_anagrammes("chat", "chien")) # False100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 7 autres exercices corrigés dans ce chapitre
- Les 2 QCM du chapitre, le premier sans compte
- Le podcast et la vidéo du chapitre : 2 minutes d'écoute sans compte
Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.