Sari la conținut
Zece la Info
Probleme

Decodificare Run-Length Encoding (RLE)

Medie 1500 ms 64 MB#siruri#siruri-diverse#codificare

Se citeste un sir de caractere s, obtinut prin codificare Run-Length Encoding: o succesiune de perechi formate dintr-o litera mica urmata de numarul ei de aparitii (de exemplu, 'a3b2c1'). Decodificati sirul, obtinand sirul original (in exemplul dat, 'aaabbc').

Date de intrare
Se citeste un sir de caractere s, pe o singura linie.
Date de iesire
Se afiseaza sirul decodificat, pe o singura linie.
Restrictii
1 <= lungimea sirului s <= 200, numerele de aparitii sunt numere naturale nenule

Exemple

Exemplul 1

Intrare

a3b2c1

Iesire

aaabbc

Exemplul 2

Intrare

a12

Iesire

aaaaaaaaaaaa

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.