Tarefa «Decodificação de cadeias com repetições»

Dada uma string codificada, composta por letras do alfabeto latino (a-z) e dígitos (0-9). A codificação ocorre pela regra: se uma letra for seguida por um número, essa letra é repetida a quantidade de vezes especificada. Se o número estiver ausente, a letra é considerada uma vez. Os números podem ter vários dígitos. É necessário decodificar a string e exibir o resultado. O comprimento da string original não excede 10^5, o comprimento da string decodificada pode ser de até 10^9, portanto não é possível formar toda a string na memória. O resultado deve ser exibido em partes, sem armazená-lo por completo.

Exemplo 1

Exemplo 2