Aufgabe «Entschlüsselung eines regulären Ausdrucks mit verschachtelten Wiederholungen»

Gegeben ist eine Zeichenkette, die einen codierten regulären Ausdruck in einem speziellen Format enthält: lateinische Buchstaben (a-z) und Ziffern (2-9) in runden Klammern, die die Anzahl der Wiederholungen des vorherigen Zeichens oder der Gruppe angeben. Verschachtelte Klammern sind erlaubt. Es müssen alle Wiederholungen aufgelöst und der resultierende reguläre Ausdruck in der Standardnotation (ohne Klammern mit Zahlen, nur Zeichen und Quantoren {n}) ausgegeben werden. Beispielsweise wird 'a3' zu 'a{3}', '(ab)2' -> '(ab){2}', und '((a2)2b)2' -> '((a{2}){2}b){2}'. Es ist garantiert, dass die Eingabezeichenkette korrekt ist, die Länge 1000 Zeichen nicht überschreitet und die Verschachtelungstiefe nicht mehr als 10 beträgt.

Beispiel 1

Beispiel 2

Beispiel 3

Beispiel 4

Beispiel 5