Контест Middle Задачи на Kotlin обновлено
Распаковка строки вида 3[a2[c]]
Условие
Строка закодирована правилом k[текст]: текст в скобках повторяется k раз. Скобки могут быть вложенными. Распакуй её.
Ввод. Одна корректная строка из строчных букв, цифр и скобок длиной до 200. k от 1 до 100. Длина результата не больше 10^5.
Вывод. Распакованная строка.
Как подойти
Подсказки: 2
- Стек пар (текст до скобки, множитель).
- Числа могут быть многозначными.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.