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
["ace","abcde"]["aec","abcde"]["","abc"]["abc",""]["abc","abc"]["",""]
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.