Problem

3 /5


Déballage d'une ligne

Problem

Nous ne considérerons que les lignes composées de lettres majuscules latines. Par exemple, considérez la chaîne AAAABCCCCCDDDD. La longueur de cette chaîne est de 14. Comme la chaîne se compose uniquement de lettres latines, les caractères répétés peuvent être supprimés et remplacés par des nombres spécifiant le nombre de répétitions. Ainsi, cette chaîne peut être représentée par 4AB5C4D.  La longueur d'une telle chaîne est de 7. Nous appellerons la méthode décrite empaqueter une chaîne. 
 
Écrivez un programme qui prend une chaîne compressée et restaure la chaîne d'origine à partir de celle-ci.
 
Données de sortie
Le fichier d'entrée contient une ligne compactée. Une chaîne ne peut contenir que des constructions de la forme nA, où n est le nombre de répétitions d'un caractère (un entier de 2 à 99), et A est une lettre latine majuscule, ou des constructions de la forme A, c'est-à-dire un caractère sans numéro qui définit le nombre de répétitions. La longueur maximale d'une chaîne ne dépasse pas 80.
 
Sortie
Envoie la chaîne restaurée dans le fichier de sortie. Dans ce cas, la chaîne doit être divisée en lignes d'exactement 40 caractères (sauf la dernière qui peut contenir moins de 40 caractères).
 
Exemples
  ;
DDDDDDDDDDDDDDDDDDDDAAAAAAACFFFFFFFFFF
FFFFFFFFGD
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAB
 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Entrée Sortie
3A4B7D                     AAABBBBDDDDDDD
22D7AC18FGD
95AB
40AB39A
 

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!