OMINLMayo2026 | Compresión de cadena
Ver en PDF
Enviar solución
Puntos:
10 (parcial)
Límite de tiempo:
3.0s
Límite de memoria:
5M
Autor:
Tipo de problema
Lenguajes permitidos
C, C++
Descripción
Dada una cadena como "aaabbcddd", devolver "a3b2c1d3". Si la cadena comprimida es más larga que la original, devolver la original.
Ejemplo 1
Entrada
aaabbcddd
Salida
a3b2c1d3
Ejemplo 2
Entrada
abcd
Salida
abcd
Consideraciones
- Los lenguajes permitidos son C y C++14.
- La cadena comprimida NO se devuelve si es más larga o del mismo tamaño a la original.
Comentarios