Formations — 1 037 leçons en français

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

É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 »