Discussion :

[Âne-ais]

Bonsoir, je ne sais pas comment réaliser une fonction qui prend en argument une liste et qui retourne si oui ou non une autre liste est dans celle-ci. Si oui est-il possible de retourner aussi la place de cette liste dans la première liste.

Par exemple, une fonction qui prend en argument : [1,2,5,3,5,9,8,9,7]
et une autre fonction [2,5,3,5] et qui ressort :
[1,2,3,4] ou [1,4], donc la place de ces 4 composantes de la liste 2.


Je vous remercie par avance

[wiztricks]

Salut,

je ne sais pas comment réaliser une fonction qui prend en argument une liste et qui retourne si oui ou non une autre liste est dans celle-ci

On prends un papier et un crayon et on y écrit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
L = [1,2,5,3,5,9,8,9,7]
M = [2,5,3,5]

puis on réfléchit.
Si M est une sous-liste de L alors il existe un indice i de L tel que L[i] == M[0], L[i+1] == M[1],... L[i+3] == M[3].
Reste à trouver le i en essayant avec i = 0, i = 1,....

- W