Discussion :

[voiddaek]

Bonjour tout le monde.

Je voudrais savoir si des personnes ont des idées sur les algorithmes possiblement utilisables pour une recherche de liste dans une autre liste.

J'explique :
Je possède une liste d’éléments ordonnés
a1-a2-a3-a4-a5-a6-a7-a8-a9
et je voudrais savoir si par exemple dans cette liste je peux y trouver une autre liste ordonnés.
a4-a5-a6
Je veux pouvoir retrouver dans la première liste la seconde liste. Sachant que les éléments doivent être dans le même ordre.
Donc :
a1-a2-a3
a5-a6-a7
a2-a3-a4-a5-a6-a7-a8-a9
a7-a8
renverrai VRAI
mais
a1-a3
a2-a3-a5
a9-a8-a7-a6
renverrai FAUX

Comment peut-on résoudre ce problème ?
Je pensais à chercher le premier de la liste et ensuite faire une comparaison éléments par éléments à partir du premier.
Comment peut-on optimiser ?
Avez-vous des noms d'algorithme qui permettrait de faire cela?

[10_GOTO_10]

En gros, c'est une recherche de sous-chaîne dans une chaîne ? Ou, même si ce ne sont pas des caractères, le principe reste le même.

Des algorithmes ici: http://fr.wikipedia.org/wiki/Algorit...us-cha%C3%AEne

[voiddaek]

Merci Beaucoup.
J'avais pensé à ce genre de procédés pour les chaînes de caractères. Mais je n'arrivais pas à mettre la main sur le nom des algorithmes.
Parfait et merci pour ta rapidité.

[AdmChiMay]

Si j'ai bonne souvenance, cela s'appelle aussi "recherche d'un plateau" ou d'un "sous-plateau". Ça, c'est pour du vocabulaire qui date un peu… quand certains essayaient désespérément de franciser des expressions anglaises.

[voiddaek]

Je ne manquerai pas d'y regarder aussi. Merci pour les informations.