Compresión RLE
Submit solution
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python
Points:
5 (partial)
Time limit:
3.0s
Memory limit:
64M
Author:
Problem type
Strings
Category
Allowed languages
Tu nuevo plan de telefonía celular te cobra por cada carácter. Dado que tiendes a enviar secuencias de símbolos en tus mensajes, has ideado la siguiente técnica de compresión: para cada símbolo, escribes el número de veces que aparece consecutivamente, seguido del símbolo en sí. Esta técnica de compresión se denomina Compresión RLE.
Dada una secuencia de caracteres, escribe un programa para codificarlos en este formato.
Entrada
La primera línea de entrada contiene el número N, que es el número de líneas que siguen. Las siguientes N líneas contendrán al menos uno y como máximo 80 caracteres, ninguno de los cuales son espacios.
Salida
La salida será N líneas. Cada línea es la línea de entrada codificada con la Compresión RLE
Ejemplo de Entrada 1
4
+++===!!!!
777777......TTTTTTTTTTTT
(AABBC)
3.1415555
Ejemplo de Salida 1
3 + 3 = 4 !
6 7 6 . 12 T
1 ( 2 A 2 B 1 C 1 )
1 3 1 . 1 1 1 4 1 1 4 5
Comments