Descompressió RLE


Submit solution

Points: 10
Time limit: 5.0s
Memory limit: 256M

Author:
Problem types
Allowed languages
C#, Go, Java

La codificació Run-length encoding (RLE) és una forma molt simple de compressió de dades en què seqüències de dades amb el mateix valor consecutiu són emmagatzemades com un únic valor més el seu recompte.

Per exemple, la cadena següent cadena de text:

BBBBNNNBBBBBNN

Es pot comprimir d'aquesta manera:

4B3N5B2N

S'interpreta com 4 bes, 3 enes, 5 bes, 2 enes.

Input Format

Una cadena de L caracters comprimida en RLE

Constraints

No hi ha cap recompte superior a 9

Output Format

La cadena descomprimida

Test Case 1

Input
3B4N
Output
BBBNNNN

Test Case 2

Input
5B3N1B
Output
BBBBBNNNB

Test Case 3

Input
1B5N1B
Output
BNNNNNB

Test Case 4

Input
1A3B4A3N2C1A5D
Output
ABBBAAAANNNCCADDDDD

Test Case 5

Input
8W7H7A9T
Output
WWWWWWWWHHHHHHHAAAAAAATTTTTTTTT

Test Case 6

Input
1J1A1V1A
Output
JAVA

Authorship: Gerard Falcó

CC BY-NC-SA 4.0