Programme Python pour vérifier si deux chaînes sont des anagrammes

Voici un exemple de programme Python qui vérifie si deux chaînes de caractères sont des anagrammes (c’est-à-dire si elles ont la même signification, mais peuvent être formées avec différentes combinaisons de lettres):

 

def is_anagram(string1, string2):
    # Créer des compteurs de caractères pour chaque chaîne
    char_count1 = {}
    char_count2 = {}

    # Remplir les compteurs de caractères
    for c in string1:
        if c in char_count1:
            char_count1[c] += 1
        else:
            char_count1[c] = 1
    for c in string2:
        if c in char_count2:
            char_count2[c] += 1
        else:
            char_count2[c] = 1

    # Vérifier si les compteurs de caractères sont égaux
    return char_count1 == char_count2

# Exemples d'utilisation de la fonction
print(is_anagram('abcdef', 'fedcba'))  # True
print(is_anagram('abcdef', 'abcdefg'))  # False
print(is_anagram('abcdef', 'abcdeg'))   # False

Ce programme crée des dictionnaires qui mappent chaque caractère de chaque chaîne à son nombre d’occurrences dans la chaîne. La fonction

is_anagram()

retourne

True

si ces dictionnaires sont égaux, et

False

sinon.

Please follow and like us:
Pin Share