Rezolvare PBinfo #2088

Problema: decodif / 2088

Autor: Deivid

Clasa 10 Dificultate dificilă Eugen Nodea

Se consideră următorul model (pattern): n[string] care este echivalent cu șirul (string)(string)...(string) (string repetat de de n ori). Pornind de la acest model orice șir de caractere poate fi codificat.

Exemple :

Șir codificat	Șir decodificat
`1[a]`	`a`
`2[ab]`	`abab`
`2[a2[b]]`	`abbabb`
`3[b2[ca]]`	`bcacabcacabcaca`

Cerința

Fiind dat un șir de caractere corect codificat să se afișeze decodificarea acestuia.

Date de intrare

Programul citește de la tastatură un șir de caractere S corect codificat.

Date de ieșire

Programul va afișa pe ecran un șir de caractere ce va reprezenta decodificarea șirului S.

Restricții și precizări

3 ≤ lungimea șirului S ≤ 1000
lungimea șirului decodificat ≤ 100000
șirul S va conține doar caractere literă mică ale alfabetului englez

Exemplu:

Intrare

3[a1[b2[c]]]

Ieșire

abccabccabcc

Intrare

3[a2[c]]2[x3[y]]

Ieșire

accaccaccxyyyxyyy

Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI