Aufgabe «Dekodierung von Zeichenketten mit Wiederholungen»

Gegeben ist eine kodierte Zeichenkette, bestehend aus Buchstaben des lateinischen Alphabets (a-z) und Ziffern (0-9). Die Kodierung erfolgt nach der Regel: Wenn auf einen Buchstaben eine Zahl folgt, wird dieser Buchstabe so oft wiederholt, wie die Zahl angibt. Fehlt die Zahl, wird der Buchstabe einmal gezählt. Die Zahlen können mehrstellig sein. Es ist notwendig, die Zeichenkette zu dekodieren und das Ergebnis auszugeben. Die Länge der ursprünglichen Zeichenkette überschreitet nicht 10^5, die Länge der dekodierten Zeichenkette kann bis zu 10^9 betragen, daher darf die gesamte Zeichenkette nicht im Speicher angelegt werden. Das Ergebnis muss in Teilen ausgegeben werden, ohne es vollständig zu speichern.

Beispiel 1

Beispiel 2