Aufgabe «Zeichenkettenkompression mit Wiederherstellung nach Wiederholungsregel»

Gegeben ist eine Zeichenkette, bestehend aus Buchstaben des lateinischen Alphabets (a-z) und Ziffern (0-9). Die Zeichenkette ist nach folgender Regel kodiert: Jede Gruppe von Zeichen, gefolgt von einer Zahl, bedeutet, dass diese Gruppe die angegebene Anzahl von Malen wiederholt werden muss. Beispielsweise bedeutet 'ab3c2' 'abababcc'. Eine Gruppe kann sowohl ein einzelnes Zeichen als auch eine in eckige Klammern eingeschlossene Zeichenfolge sein. Enthält die Gruppe keine Klammern, bezieht sich die Zahl auf das letzte Zeichen. Fehlt die Zahl, wird die Wiederholung als 1 angenommen. Es ist ein Programm zu schreiben, das eine kodierte Zeichenkette annimmt und die dekodierte Zeichenkette ausgibt. Die Länge der dekodierten Zeichenkette überschreitet nicht 10^6 Zeichen.

Beispiel 1

Beispiel 2

Beispiel 3