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.
Related Posts