Descompressió RLE
Submit solution
Points:
10
Time limit:
5.0s
Memory limit:
256M
Author:
Problem types
Allowed languages
C#, Go, Java, Python
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
CC BY-NC-SA 4.0