Tarefa «Decodificação de expressão regular com repetições aninhadas»

Dada uma string contendo uma expressão regular codificada em um formato especial: letras do alfabeto latino (a-z) e dígitos (2-9) entre parênteses, indicando o número de repetições do caractere ou grupo anterior. Parênteses aninhados são permitidos. É necessário expandir todas as repetições e exibir a expressão regular resultante na notação padrão (sem parênteses com número, apenas caracteres e quantificadores {n}). Por exemplo, 'a3' se torna 'a{3}', '(ab)2' -> '(ab){2}', e '((a2)2b)2' -> '((a{2}){2}b){2}'. É garantido que a string de entrada é válida, o comprimento não excede 1000 caracteres e a profundidade de aninhamento não é maior que 10.

Exemplo 1

Exemplo 2

Exemplo 3

Exemplo 4

Exemplo 5