Compression RLE

Algorithmique classique

Exercice Débutant · Algo Express · prepa scientifique et economique (CPGE)

Enonce

Compresser une chaîne avec l'algorithme RLE (Run-Length Encoding). Chaque suite de caractères identiques est remplacée par le caractère suivi du nombre de répétitions.

Signature attendue

def compression_rle(s: str) -> str:

Exemples

compression_rle("aaabbc") → a3b2c1
compression_rle("aaaaaa") → a6
compression_rle("abcd") → a1b1c1d1

📖 Rappel de cours

On parcourt en comptant les répétitions consécutives, et on écrit le caractère suivi de son nombre d'occurrences.

⚠ Le piège : Le dernier groupe n'est fermé par aucune rupture : il faut l'écrire après la boucle, sinon il manque. Et un caractère isolé s'écrit tout de même avec son compte, « a1 ».

← Exercices Python pour la prépa — CPGE scientifique et ECG

Exercices du meme theme

La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.