Programmation

Version imprimable

Programmation

Bonsoir tous le monde !

J'ai un souci, votre aide est la bienvenue. Le problème est la suivant: Je voulais écrire un programme python qui test si une liste de mot pris dans un alphabet est un code. Pour q'une liste de mot soit un code il faut remplir deux condition :
1) if faut que les élément de chaque mot de la liste appartiennent à l'alphabet;
2) aucun mot ne doit être le préfixe d'un autres dans la liste.
J'ai réussi a faire le petit 1)
voici le code source qui n'est pas très optimale mais pour débutant ça passe :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #pour stocker l'alphabet alphabet = "" alphabet1 = input("entrer l'alphabet :") alphabet = alphabet1 #le code est composé d'un ensemble de mot separer par un space code = input("entrer une serie de mot separer par un space : ") #on transforme l'ensemble de code en une liste nouveau_code = code.split() print(nouveau_code) drapeau = 1 #on declare un boolean pour test for i in nouveau_code: #on parcours toute la liste nouveau_code for j in i: #on parcours chaque element du mot de la liste if j not in alphabet: #on verifie est-ce que l'element n'appartient pas à l'alphabet drapeau = 0 #si oui on met drapeau à 0 if drapeau == 1: #si oui alors c'est un code print("Le mot {} est un code".format(nouveau_code)) else: #sinon ce n'est pas un code print("Le mot {} n'est un alphabet desolé !!! ".format(nouveau_code))
Voici quelques tests :
$ python3 alphabets.py
entrer l'alphabet :01
entrer une serie de mot separer par un space : 01011 100110 0110111
['01011', '100110', '0110111']
Le mot ['01011', '100110', '0110111'] est un code
deuxième teste
$ python3 alphabets.py
entrer l'alphabet :01
entrer une serie de mot separer par un space : 102 666 888
['102', '666', '888']
Le mot ['102', '666', '888'] n'est un alphabet désolé !!!

Mais la question petit 2) m'a vraiment tapé.
Merci d'avance pour votre aide !!!

Salut,

Pour le préfixe tu peux utiliser la méthode startswith(), par exemple:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
>>> l = ['10110', '00101', '101']
>>> for i in l:
...     for j in l:
...             if i.startswith(j):
...                     print("%s est prefixe de %s" %(j, i))
... 
10110 est prefixe de 10110
101 est prefixe de 10110
00101 est prefixe de 00101
101 est prefixe de 101
>>>

Il faudra aussi éviter les cas où i égale j, ça je te laisse faire.

Citation:
Envoyé par VinsS
Salut,

Pour le préfixe tu peux utiliser la méthode startswith(), par exemple:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 >>> l = ['10110', '00101', '101'] >>> for i in l: ... for j in l: ... if i.startswith(j): ... print("%s est prefixe de %s" %(j, i)) ... 10110 est prefixe de 10110 101 est prefixe de 10110 00101 est prefixe de 00101 101 est prefixe de 101 >>>
Il faudra aussi éviter les cas où i égale j, ça je te laisse faire.
Ok merci beaucoup je crois que ça marche. Voici les modification que j'ai apporté au niveau du code.
Code:

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 #pour stocker l'alphabet alphabet = "" alphabet1 = input("entrer l'alphabet :") alphabet = alphabet1 #le code est composé d'un ensemble de mot separer par un space code = input("entrer une serie de mot separer par un space : ") #on transforme l'ensemble de code en une liste nouveau_code = code.split() print(nouveau_code) drapeau = 1 #on declare un boolean pour test for i in nouveau_code: #on parcours toute la liste nouveau_code for j in i: #on parcours chaque element du mot de la liste if j not in alphabet: #on verifie est-ce que l'element n'appartient pas à l'alphabet drapeau = 0 #si oui on met drapeau à 0 for l in nouveau_code: #on parcours toute la liste nouveau_code if i.startswith(l): #on determine si j est prefixé de i if i == l: #Lorsque i=j on contine continue drapeau = 0 if drapeau == 1: #si oui alors c'est un code print("Le mot {} est un code".format(nouveau_code)) else: #sinon ce n'est pas un code print("Le mot {} n'est un alphabet desolé !!! ".format(nouveau_code))
Voici quelques tests

Citation:

python3 alphabets.py
entrer l'alphabet :ab
entrer une serie de mot separer par un space : abbb baaaa aaaab bbbba
['abbb', 'baaaa', 'aaaab', 'bbbba']
Le mot ['abbb', 'baaaa', 'aaaab', 'bbbba'] est un code

python3 alphabets.py
entrer l'alphabet :ab
entrer une serie de mot separer par un space : ab abaa baaa aab aabbba
['ab', 'abaa', 'baaa', 'aab', 'aabbba']
Le mot ['ab', 'abaa', 'baaa', 'aab', 'aabbba'] n'est un alphabet dessolé !!!

Je sais pas si j'ai bien gérer le cas ou i=j mais ça marche bien Merci VinsS.