problème vérifier si plusieurs élements appartiennent à une liste

Bonjour tout le monde, j'ai un travail pour l'unif où je dois créer un boggle (http://fr.wikipedia.org/wiki/Boggle).
Tout d'abord j'ai générer une grille (4x4) nommé grid qui contient des lettres au hasard. Ensuite, je dois créer une fonction qui vérifie que toutes les lettres du mot(word) que l'utilisateur a rentré est dans grid.
J'ai donc écris :
def word_on_board(word,grid) :
for char in word :
if char in grid :
return True
else :
return False
(je n'arrive pas à faire les indentations sur le forum)
Mais le soucis c'est que si ma première lettre est dans grid, ma fonction va s'arrêter. Je dois donc essayer de faire une fonction qui vérifie que toutes les lettres soient dedans et qui s'arrête dès qu'une lettre n'est pas dedans. Sauriez vous m'aider ?

Salut,
Pour indenter le code et le rendre plus lisible, pensez a utiliser le # qui est dans le menu du mode d’édition des messages.

Ecrire:

Code:

---

1 2 3 4 5 6

def word_on_board(word,grid) : for char in word : if char in grid : return True else : return False

---

Citation:

---

Je dois donc essayer de faire une fonction qui vérifie que toutes les lettres soient dedans et qui s'arrête dès qu'une lettre n'est pas dedans. Sauriez vous m'aider ?

---

Python contient des fonctions magiques pour faire ca en une ligne, mais comprendre ce qu'on fait pas a pas avant de les utiliser permet d'apprendre a programmer.
Allons y a pied...

"qui s'arrête dès qu'une lettre n'est pas dedans"
En gros, c'est sortir de la boucle ainsi:

Code:

---

1 2	if char not in grid: return False

---

Et lorsqu'on a fini la boucle, c'est que tous les caracteres sont "bons":

Code:

---

1 2 3

for char in word : .... le block du bout de code precedent return True

---

- W

Mais donc cela ne change pas grand chose à ma fonction. On a inversé un return false et un return true car on a mis un "not in" à la place d'un "in".
Sinon j'ai pensé à une autre manière.

Code:

---

1 2 3 4 5 6 7 8 9

def word_on_board(word,grid) : x=0 condition=False while word[x] in grid: x=x+1 if x==len(word)-1: condition=True   return condition

---

Je ne sais pas si elle est juste

Salut,

Citation:

---

Je ne sais pas si elle est juste

---

Elle est juste si elle "fonctionne" et qu'elle retourne le résultat espéré.
J'ai compris que:

• word_on_board('abc', 'cdbea') devait retourner True, et
• word_on_board('abx', 'cdbea') devait retourner False

Pour l'instant, lancez:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

def word_on_board(word,grid) : x=0 condition=False while word[x] in grid: x=x+1 if x==len(word)-1: condition=True   return condition   print (word_on_board('abc', 'cdbea')) print (word_on_board('abx', 'cdbea'))

---

Vous aurez:

Code:

---

1 2 3 4

Traceback (most recent call last): File "<stdin>", line 18, in <module> File "<stdin>", line 10, in word_on_board IndexError: string index out of range

---

Avec la fonction que j'ai propose:

Code:

---

1 2 3 4 5

def word_on_board(word, grid): for c in word: if not c in grid: return False return True

---

Ca sort:

Code:

---

1 2	True False

---

Ce n'est peut être pas ce que vous voulez mais c'est un autre sujet.
- W

Tu peux simplifier:

Code:

---

1 2 3 4 5

for w in word: if w not in board: return False return True

---

Et si tu peux utiliser les set:

Code:

---

1 2 3 4 5 6 7 8 9

def word_on_board(word, board): word = set([w for w in word]) return word.issubset(set(board))   grid = ['a', 'b', 'n', 'k', 'l', 'h', 'o', 'g', 'i', 'r'] print(word_on_board('klr', grid)) print(word_on_board('ogh', grid)) print(word_on_board('zvf', grid))

---

Certes!
Et pourquoi pas:

Code:

---

word_on_board = lambda w, g: set(w) <= set (g)

---

mais je ne suis pas certain que cela aide le PO a se dépatouiller mieux cote test de conditions et boucle for...
- W

J'ai essayé vos codes mais ca ne marche pas car lorsqu'on doit chercher si toutes les lettres sont dans ma matrice (grid) qui contient 16 lettres. Dès que je trouve une lettre de mon mot qui se trouve dans grid, je ne peux réutiliser cette lettre.
Donc faudrais essayer de supprimer la lettre temporairement de grid, le temps qu'on continue à vérifier les autres lettres.
Par exemple:
word = papier
grid =
a b c e
i r t v
p w y z
m n q u
Ma fonction est censé me dire que le mot n'est pas dans la grille car il y'a un qu'un seul p.
Ca fait quelques jours que je bloque la-dessus :/
Merci de votre aide en tt cas

Je remercie wiztricks qui me rappelle qu'une string peut se transformer en set sans passer par une liste ....


Pour ton problème, tu peux faire un remove() sur ta grille, en utilisant une copie pour la préserver bien sur.

Quequ'chose comme ça

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

def eval_word(board, text): for t in text: if t in board: board.remove(t) else: return False   return True   grid = "a b c e i r t v p w y z l r n q u".split(' ') # On travaille sur une copie de grid grid2 = grid[:] print(eval_word(grid2, "papier")) grid2 = grid[:] print(eval_word(grid2, "palier")) grid2 = grid[:] print(eval_word(grid2, "ralier"))

---