Expressions regulars P94354

Aquí tractem amb expressions regulars simplificades, les quals codifiquen paraules. En el que segueix, sigui $P$ una paraula no buida formada només amb lletres minúscules, sigui $D$ un dígit entre 1 i 9, i sigui $S = E_1, \dots, E_n$ una seqüència no buida d’expressions regulars. Una expressió regular pot ser:

• $D$[$P$] : codifica $D$ còpies de $P$.

• $D$[$S$] : codifica $D$ còpies de la concatenació de les codificacions de $E_1$, …, $E_n$.

Diversos exemples:

• 1[hola] codifica hola.

• 3[hi] codifica hihihi.

• 1[1[hola]3[hi]] codifica holahihihi.

• 2[1[hola]3[hi]] codifica holahihihiholahihihi.

Com podeu veure als exemples d’entrada, aquesta definició recursiva permet que hi hagi tants nivells com es vulgui de [ ... ].

Entrada

L’entrada consisteix en diverses expressions regulars.

Sortida

Escriviu la paraula codificada per cada expressió regular donada.

Observació

Si $s$ i $t$ són strings, i $c$ és un caràcter, aquestes operacions són vàlides:

    s += t; // afegeix una copia de t a la dreta d's
    s += c; // afegeix una copia de c a la dreta d's

Pista

La solució esperada és recursiva. El main() només conté:

    char c;
    while (cin >> c) cout << expressio(c) << endl;