Détecter un anagramme
Exercice de TD · niveau 2 · NSI (terminale), chapitre 2 — Dictionnaires et tables de hachage
É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")) # FalseLes autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.