compress

Dat fiind un sir de caractere, el poate fi scris compresat, identificand subsecvente care se repeta; in sirul compresat secventa care se repeta va fi scrisa o singura data, incadrata intre paranteze rotunde, urmata de numarul de repetari.
De exemplu, sirul xaaaaabababab va fi scris compresat x(a)5(ab)4.
Regula de compresie se poate aplica si in interiorul parantezelor.
De exemplu, sirul CCCCHCCCCHIIIIIIIIIIN poate fi scris compresat ((C)4H)2(I)10N

Cerinta

Scrieti un program care sa citeasca un sir compresat si care sa deteremine sirul initial.

Date de intrare

Fisierul de intrare compress.in contine pe prima linie sirul compresat.

Date de iesire

Fisierul de iesire compress.out va contine o singura linie pe care va fi scris sirul initial.

Restrictii si precizari

• 0 < lungimea sirului initial < 10 000
• Numarul de repetari ale unei subsecvente < 100
• Sirul inital contine numai litere mici si mari ale alfabetului englez.

Timp maxim de executie/test: 0.1 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com