Tâche «Décodage de chaînes avec répétitions»

Étant donné une chaîne encodée composée de lettres de l'alphabet latin (a-z) et de chiffres (0-9). L'encodage suit la règle : si une lettre est suivie d'un nombre, cette lettre est répétée le nombre de fois indiqué. Si le nombre est absent, la lettre est comptée une fois. Les nombres peuvent être à plusieurs chiffres. Il est nécessaire de décoder la chaîne et d'afficher le résultat. La longueur de la chaîne d'origine ne dépasse pas 10^5, la longueur de la chaîne décodée peut atteindre 10^9, il est donc impossible de former la chaîne entière en mémoire. Le résultat doit être affiché par parties, sans être stocké entièrement.

Exemple 1

Exemple 2