Décompression RLE

Algorithmique classique

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

Enonce

Décompresser une chaîne encodée en RLE. Le format est une alternance de caractères et de nombres (ex: "a3b2c1" → "aaabbc").

Signature attendue

def decompression_rle(s: str) -> str:

Exemples

decompression_rle("a3b2c1") → aaabbc
decompression_rle("a6") → aaaaaa
decompression_rle("x10y2") → xxxxxxxxxxyy

📖 Rappel de cours

On lit un caractère puis son nombre, et on répète le caractère autant de fois. Opération inverse de la compression.

⚠ Le piège : Le nombre peut avoir plusieurs chiffres : « a12 » signifie douze « a », pas « a1 » suivi de « 2 ». Lire un seul caractère pour le compte casse dès la dixième répétition.

← 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.