Accueil › Coding & algorithmique › Le premier caractère qui ne se répète pas
Le premier caractère qui ne se répète pas
Exercice de la série « Les chaînes de caractères »intermediaire
Le problème. Dans un flux de caractères, on veut la position du premier caractère qui n'apparaît qu'une seule fois dans toute la chaîne.
Écrivez premierUnique(s) qui renvoie cet index, ou -1 s'il n'en
existe aucun.
| Appel | Résultat attendu |
|---|---|
premierUnique("aabbc") |
4 |
premierUnique("bonjour") |
0 |
premierUnique("aabb") |
-1 |
premierUnique("") |
-1 |
premierUnique("aabbcdc") |
5 |
Le piège. « Unique » se juge sur la chaîne entière, pas sur ce
qu'on a lu jusque-là. Il faut donc deux passes — et l'absence de réponse
doit rendre -1, pas undefined.
Cas de test
["aabbc"]["bonjour"]["aabb"][""]["aabbcdc"]["z"]
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.