Tarefa «Compressão de string com restauração pela regra de segmentos repetidos»

Dada uma string composta por letras latinas e dígitos. A string representa uma representação comprimida: cada dígito indica quantas vezes o caractere seguinte deve ser repetido, e se um dígito precede um grupo de caracteres entre parênteses, o grupo inteiro é repetido. Se não houver dígito, o caractere é repetido 1 vez. Restaure a string original. É garantido que os parênteses estão balanceados e a aninhamento não excede 5 níveis. O comprimento da string comprimida é de até 1000 caracteres, e o comprimento da string restaurada não excede 10^6.

Exemplo 1