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
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