Скобочный декодер

средне
# решено

Дана строка s, закодированная в формате k[encoded_text], где k — это количество повторений подстроки encoded_text.

Необходимо декодировать строку и вернуть её в раскодированном виде.

Пример 1:

Ввод: s = "3[a]2[bc]"
Вывод: "aaabcbc"

Пример 2:

Ввод: s = "3[a2[c]]"
Вывод: "accaccacc"

Ограничения:

  • len(s) >= 1
  • Строка s содержат только ascii символы