blob: f697eaa049bcfcb0a57f6bfc1eaf8af8cb4003ce (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
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")
|
