Identificador: asma-f
Descripción
Para ahorrar tiempo en la transmisión de datos, éstos son a menudo comprimidos. Una manera simple de hacer esto es codificando secuencias largas del mismo valor mediante el uso de una única instancia de ese valor seguida del número de veces que se repite. Por ejemplo, si se tiene la secuencia 2222227777 estaría representada como 2 6 7 4.
Tarea
Tu tarea es escribir un programa que va a recibir como entrada una secuencia de números y comprimirla como se ha explicado anteriormente.
Restricciones
La secuencia de entrada será de una longitud menor o igual a 255 caracteres y sólo contendrá los dígitos del 0 al 9.
Muestra de ejecución
Entrada
Introduce la cadena para comprimir:
000000000000001111111222222222222222222
Salida
La cadena comprimida es:
0 14 1 7 2 18
Prueba tu programa con los datos:
a) 00000111111111122222222223333333333
b) 11155555777777755555555588888888888
c) 22222444448888888888888884444422222