Tarea «Decodificando una expresión regular con repeticiones anidadas»

Dada una cadena que contiene una expresión regular codificada en un formato especial: letras del alfabeto latino (a-z) y dígitos (2-9) entre paréntesis, que indican el número de repeticiones del carácter o grupo anterior. Se permiten paréntesis anidados. Es necesario expandir todas las repeticiones y generar la expresión regular resultante en notación estándar (sin paréntesis con número, solo caracteres y cuantificadores {n}). Por ejemplo, 'a3' se convierte en 'a{3}', '(ab)2' -> '(ab){2}', y '((a2)2b)2' -> '((a{2}){2}b){2}'. Está garantizado que la cadena de entrada es válida, la longitud no supera los 1000 caracteres y la profundidad de anidamiento no es mayor a 10.

Ejemplo 1

Ejemplo 2

Ejemplo 3

Ejemplo 4

Ejemplo 5