Sous-liste

Instructions

Étant donné deux tableaux A et B quelconques, détermine si :

• le tableau A est égal au tableau B ; ou
• le tableau A contient le tableau B (A est un super-tableau de B) ; ou
• le tableau A est contenu dans le tableau B (A est un sous-tableau de B) ; ou
• aucune de ces propositions n'est vraie, donc les tableaux A et B sont différents

Plus précisément, le tableau A est égal au tableau B si les deux tableaux contiennent les mêmes valeurs dans le même ordre. Le tableau A est un super-tableau de B si A contient une sous-séquence contiguë de valeurs égale à B. Le tableau A est un sous-tableau de B si B contient une sous-séquence contiguë de valeurs égale à A.

Exemples :

• si A = [] et B = [] (les deux tableaux sont vides), alors A et B sont égaux
• si A = [1, 2, 3] et B = [], alors A est un super-tableau de B
• si A = [] et B = [1, 2, 3], alors A est un sous-tableau de B
• si A = [1, 2, 3] et B = [1, 2, 3, 4, 5], alors A est un sous-tableau de B
• si A = [3, 4, 5] et B = [1, 2, 3, 4, 5], alors A est un sous-tableau de B
• si A = [3, 4] et B = [1, 2, 3, 4, 5], alors A est un sous-tableau de B
• si A = [1, 2, 3] et B = [1, 2, 3], alors A et B sont égaux
• si A = [1, 2, 3, 4, 5] et B = [2, 3, 4], alors A est un super-tableau de B
• si A = [1, 2, 4] et B = [1, 2, 3, 4, 5], alors A et B sont différents
• si A = [1, 2, 3] et B = [1, 3, 2], alors A et B sont différents

Instructions spécifiques au parcours

Le tampon pour les listes d'entrée utilise les octets 64 à 319 de la mémoire linéaire. Les listes sont des tableaux d'octets directement concaténés dans la mémoire linéaire.