Exercices Python pour débutants

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.

  • Débutant
  • 2 min de lecture
  • 1 exemple exécutable

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.

Des jetons de lettres au code
character.isalpha()🧹 Retirer espaces et ponctuation
character.lower()🔡 Mettre tous les jetons dans la même casse
sorted(...)🔤 Trier chaque tas par ordre alphabétique
normalize(first) == normalize(second)⚖️ Les tas sont-ils identiques ?
Les mêmes lettres une fois triées : les mots sont des anagrammes.
En une phrase

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

  1. normalize ne garde que les lettres avec character.isalpha() et les met en minuscules.
  2. sorted(...) met les lettres par ordre alphabétique, donc "listen" et "silent" deviennent la même liste.
  3. normalize(first) == normalize(second) compare les deux listes triées.
  4. result contient "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

Exécuter le code →
main.py
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")
Obtenir un bouton Run pour cet exemple

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.

  1. Changez les données d’entrée et prévoyez le résultat avant d’exécuter.
  2. Ajoutez une vérification pour les données vides ou invalides.
  3. Placez le traitement dans une fonction séparée et testez-la avec plusieurs jeux de données.
Exécuter dans le compilateur Python →

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.

Problème
set(first) == set(second)
Correction
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.

Tous les défis