Vérifier si deux chaînes sont des anagrammes en Python
Dans cette leçon, vous allez vérifier si deux mots sont formés des mêmes lettres en normalisant et en triant leurs caractères.
Introduction
Le problème
Les jeux de mots et les énigmes demandent si deux mots utilisent exactement les mêmes lettres : "listen" et "silent", "evil" et "vile". Comparer directement les mots échoue, car l'ordre des lettres diffère. Il faut une forme qui ne dépend pas de l'ordre.
Imaginez-le ainsi
Tester des anagrammes, c'est comme vider sur une table deux sacs de jetons portant chacun une lettre et trier chaque tas par ordre alphabétique. Si les deux tas triés sont identiques, les sacs contenaient les mêmes lettres, quel que soit le mot qu'elles formaient avant.
character.isalpha()🧹 Retirer espaces et ponctuationcharacter.lower()🔡 Mettre tous les jetons dans la même cassesorted(...)🔤 Trier chaque tas par ordre alphabétiquenormalize(first) == normalize(second)⚖️ Les tas sont-ils identiques ?Deux mots ou expressions sont des anagrammes quand ils contiennent exactement les mêmes lettres le même nombre de fois, dans n'importe quel ordre.
Points clés
normalizene garde que les lettres aveccharacter.isalpha()et les met en minuscules.sorted(...)met les lettres par ordre alphabétique, donc"listen"et"silent"deviennent la même liste.normalize(first) == normalize(second)compare les deux listes triées.resultcontient"are"ou"are not"pour la phrase finale.
Quand l’utiliser ?
- Les jeux de mots et les énigmes.
- Regrouper les mots qui utilisent les mêmes lettres.
- Apprendre à comparer deux éléments en passant par une forme normalisée plutôt que directement.
Quand s'en passer
- Les très longs textes : compter les lettres avec
Counterévite le tri et va plus vite. - Les mots avec des lettres accentuées si les accents ne doivent pas compter : retirez d'abord les accents.
Code d’exemple
def normalize(text):
# Ignore spaces, punctuation, and letter case.
return sorted(character.lower() for character in text if character.isalpha())
first, second = "listen", "silent"
result = "are" if normalize(first) == normalize(second) else "are not"
print(f"{first} and {second} {result} anagrams")
Résultat de l’exécution
listen and silent are anagrams
Explication du code
La fonction normalize() ne garde que les lettres (vérifiées avec isalpha()), les passe en minuscules et les trie. Ainsi, les espaces, la ponctuation et les majuscules n'influencent pas le résultat. Comme les listes de lettres triées de "listen" et "silent" sont identiques, le programme conclut que ce sont des anagrammes.
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices d’approfondissement
Essayez de modifier le code en suivant les pistes ci-dessous. Changer le code et observer le résultat vous fera bien mieux comprendre la leçon que la simple lecture.
- Changez les données d’entrée et prévoyez le résultat avant d’exécuter.
- Ajoutez une vérification pour les données vides ou invalides.
- Placez le traitement dans une fonction séparée et testez-la avec plusieurs jeux de données.
Erreurs fréquentes
Comparer des ensembles de lettres
Les sets ignorent combien de fois une lettre apparaît, donc "aab" et "abb" seraient pris pour des anagrammes.
set(first) == set(second)
sorted(first) == sorted(second)
Leçon terminée ?
Marquez-la comme apprise pour suivre votre progression.
S'entraîner avec un défi
Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.
- Vérification d'anagrammes Vérifiez si deux phrases utilisent exactement les mêmes lettres. Facile
- Vérification de pangramme Un pangramme contient chaque lettre de l’alphabet anglais au moins une fois. Facile