2088 - decodif

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

1[a] 2[ab] 2[a2[b]] 3[b2[ca]]

Șir decodificat

a abab abbabb 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

Exemplul 1:

Intrare

3[a1[b2[c]]]

Ieșire

Datele de intrare corespund restrictiilor impuse
abccabccabcc

Intrare

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

Ieșire

Datele de intrare corespund restrictiilor impuse
accaccaccxyyyxyyy

Exemplul 2:

Intrare

Ieșire

Datele de intrare nu corespund restrictiilor impuse

Rezolvare

def validare(sir): # functia de validare a datelor de intrare

   if len(sir) < 3 or len(sir) > 1000:
       raise ValueError
   if not sir.islower():
       raise ValueError
   print("Datele de intrare corespund restrictiilor impuse\n")

def decode_string(sir): # functia de rezolvare

   stack = "", 1
   num = ""
   for ch in sir:
       if ch.isdigit():
           num += ch
       elif ch == '[':
           stack.append(["", int(num)])
           num = ""
       elif ch == ']':
           st, k = stack.pop()
           stack[-1][0] += st*k
       else:
           stack[-1][0] += ch
   return stack[0][0]

if __name__ == '__main__':

   try:
       s = input("Introduceți șirul codificat: ").strip()
       validare(s)
       result = decode_string(s)
       print(result)
   except ValueError:
       print("Datele de intrare nu corespund restrictiilor impuse\n")
   except IndexError:
       print("Datele de intrare nu corespund restrictiilor impuse\n")

</syntaxhighlight>