Accueil › Coding & algorithmique › Compresser, sauf quand ça ne sert à rien
Compresser, sauf quand ça ne sert à rien
Exercice de la série « Les chaînes de caractères »intermediaire
Le problème. On remplace chaque suite de caractères identiques par le
caractère suivi de son nombre d'occurrences : "aaabbbc" devient
"a3b3c1".
Mais si la forme compressée n'est pas plus courte que l'originale, on renvoie l'originale telle quelle.
Écrivez compresser(s).
| Appel | Résultat attendu |
|---|---|
compresser("aaabbbc") |
"a3b3c1" |
compresser("abc") |
"abc" — "a1b1c1" serait plus long |
compresser("aabb") |
"aabb" — "a2b2" fait la même longueur |
compresser("aaab") |
"aaab" — "a3b1" aussi |
compresser("aaaa") |
"a4" |
compresser("") |
"" |
Le piège. La règle du « sauf si ça ne gagne rien » est celle qu'on
oublie, et "aabb" comme "aaab" sont les cas qui la révèlent : même
longueur n'est pas plus court. Attention aussi aux comptes à deux
chiffres.
Cas de test
["aaabbbc"]["abc"]["aabb"]["aaaa"][""]["a"]
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.