Discussion :

[kichnifou]

Bonjour à tous!

J'ai un devoir à la maison de programmation en Java.
J'ai déjà fais les trois quart, mais là je bloque sur l'avant dernière question.

je précise que j'ai un classe paire avec comme paramètre un entier et un float.
j'ai une classe LC, qui est une liste chainée, avec comme premier élément nommé p et successeur nommé succ.

j'ai déjà les fonction :
estvide
insere (insere en fin)
extrait (qui supprime le premier élément)
egale (qui vérifie si la liste courante est égale à la liste passé en paramètre.)

voici la question :

Dans la classe LC, rajouté la méthode suivante :
une méthode boolean contient(LC l) qui renvoie vrai si la liste courante contient tous les élément de la liste l passée en paramètre, dans le même ordre, même s'ils sont consécutifs dans l'une et pas dans l'autre, et renvois faux sinon ; par exemple, la liste courante (p1,p2,p3,p4,p2,p4,p5) contient la liste vide et contient les liste (p2,p3,p4), (p1,p3,p5), (p2,p2) mais pas (p2,p1).

la méthode ne doit ni modifier son paramètre ni la liste courante.

Je ne vois vraiment pas comment faire...
Pouvez vous me donner une piste de réflexion?
merci d'avance.

[Rastafire]

Salut à toi

bon vite fait un truc léger qui casse pas trois pattes à un canard et donc loin d'être optimisé.
Tu parcours ta liste, quand tu rencontres le premier élément de ta seconde liste, tu cherches le second élément à partir de là, etc... jusqu'à la fin de ta liste. C'est rien de transcendant mais il ne me semble pas que ce soit plus complexe que ça d'après ce que tu décrit.

Voilà @+

[kichnifou]

Merci bien, mais j'ai trouvé depuis, c'est bon ^^