Tarea «Decodificación de cadenas con repeticiones»

Dada una cadena codificada que consiste en letras del alfabeto latino (a-z) y dígitos (0-9). La codificación sigue la regla: si después de una letra hay un número, esa letra se repite la cantidad de veces indicada. Si no hay número, la letra se cuenta una vez. Los números pueden tener varios dígitos. Es necesario decodificar la cadena y mostrar el resultado. La longitud de la cadena original no supera 10^5, la longitud de la cadena decodificada puede ser de hasta 10^9, por lo que no se puede formar toda la cadena en memoria. El resultado debe mostrarse por partes, sin almacenarlo por completo.

Ejemplo 1

Ejemplo 2