Nodea Eugen (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 șiruluiS ≤ 1000- lungimea șirului decodificat
≤ 100000 - șirul
Sva 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