diff options
Diffstat (limited to 'anagramme.py')
| -rwxr-xr-x | anagramme.py | 62 |
1 files changed, 62 insertions, 0 deletions
diff --git a/anagramme.py b/anagramme.py new file mode 100755 index 0000000..f697eaa --- /dev/null +++ b/anagramme.py @@ -0,0 +1,62 @@ +#!/usr/bin/env python3 + +str_1 = input("Votre phrase : ") +str_2 = input("L'anagramme ? ") +print() + +str_1 = str_1.lower().replace(' ','') +str_2 = str_2.lower().replace(' ','') + +""" +if sorted(str_1) == sorted(str_2): + print("Oui, c'est un anagramme") +else: + print("Eh non, ce n'est pas un anagramme") +""" + +# tri à bulle +# faire remonter progressivement les éléments les plus haut vers le haut de la liste + +def tri(liste): + temp=str() + n = len(liste) + # Traverser successivement les éléments du tableau + for i in range(n-1): + #print("tour",i+1) + for j in range(n-1-i): + # échanger si l'élément trouvé est plus grand que le suivant + #print(liste[j],liste[j+1]) + if liste[j] > liste[j+1] : + temp = liste[j] + liste[j] = liste[j+1] + liste[j+1] = temp + #print(liste) + return liste + +""" +def tri(liste): + temp=str() + n = len(liste) + i = 0 + # Traverser successivement les éléments du tableau + while i < n: + #print("tour",i+1) + j = 0 + while j < n-i-1 : + # échanger si l'élément trouvé est plus grand que le suivant + #print(liste[j],liste[j+1]) + if liste[j] > liste[j+1] : + temp = liste[j] + liste[j] = liste[j+1] + liste[j+1] = temp + j += 1 + #print(liste) + i += 1 + return liste +""" + +if tri(list(str_1)) == tri(list(str_2)): + print("Oui, c'est un anagramme") +else: + print("Eh non, ce n'est pas un anagramme") + |
