Formations — 1 037 leçons en français

Accueil › Coding & algorithmique › Sous-séquence, pas sous-chaîne

Sous-séquence, pas sous-chaîne

Exercice de la série « Les chaînes de caractères »intermediaire

Le problème. Une sous-séquence est une suite de caractères pris dans l'ordre, mais pas forcément côte à côte. "ace" est une sous-séquence de "abcde" ; ce n'en est pas une sous-chaîne.

Écrivez estSousSequence(a, b) qui renvoie true si a est une sous-séquence de b.

Appel Résultat attendu
estSousSequence("ace", "abcde") true
estSousSequence("aec", "abcde") false
estSousSequence("", "abc") true
estSousSequence("abc", "") false
estSousSequence("abc", "abc") true

Le piège. b.includes(a) répond à la question des sous-chaînes, qui n'est pas celle posée. Et la chaîne vide est une sous-séquence de tout, y compris d'elle-même.

Cas de test

Écrire le code et le faire exécuter →

Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.

La leçon qui prépare cet exercice

Les autres exercices de « Les chaînes de caractères »