Раскрыть скобки повторов

Средняя

Строку сжали так: фрагмент, повторяющийся k раз подряд, записывают как k[фрагмент]. Внутри фрагмента тоже могут быть такие группы, вложенные на любую глубину. Дана сжатая строка code. Верните исходную строку. Запись всегда корректна: скобки сбалансированы, перед каждой [ стоит число повторов, а других цифр в строке нет (сами буквы цифр не содержат).

Пример 1

code="2[x3[y]]z" → 'xyyyxyyyz'

Внутренняя группа 3[y] даёт yyy, вся 2[...] — дважды xyyy, и в конце дописывается z.

Пример 2

code="ab4[c]" → 'abcccc'

Буквы вне скобок остаются как есть, а c повторяется 4 раза.

Пример 3

code="3[2[o]k]" → 'ookookook'

Ограничения

1 ≤ len(code) ≤ 30
code состоит из строчных латинских букв, цифр и скобок [ ]
Все числа повторов от 1 до 300
Длина результата не больше 10⁵

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Stack Recursion String

Вход

code="2[x3[y]]z"

Ожидается

'xyyyxyyyz'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 128 тестов на сервере, включая скрытые.