Aufgabe «String-Kompression mit Wiederherstellung nach Regel wiederholter Segmente»

Gegeben ist eine Zeichenkette, die aus lateinischen Buchstaben und Ziffern besteht. Die Zeichenkette stellt eine komprimierte Darstellung dar: Jede Ziffer gibt an, wie oft das darauf folgende Zeichen wiederholt werden soll, und wenn eine Ziffer vor einer Gruppe von Zeichen in runden Klammern steht, wird die gesamte Gruppe wiederholt. Wenn keine Ziffer vorhanden ist, wird das Zeichen 1 Mal wiederholt. Stellen Sie die ursprüngliche Zeichenkette wieder her. Es wird garantiert, dass die Klammern ausbalanciert sind und die Verschachtelungstiefe 5 Ebenen nicht überschreitet. Die Länge der komprimierten Zeichenkette beträgt bis zu 1000 Zeichen, die Länge der wiederhergestellten Zeichenkette überschreitet 10^6 nicht.

Beispiel 1