Собесов

Decode String — раскодирование строки с повторами

АлгоритмыСтеки и очередиСредняяMiddle

Условие

Закодированная строка вида k[encoded_string] означает «повторить encoded_string ровно k раз». Раскодируйте.

Примеры.

"3[a]2[bc]"      → "aaabcbc"
"3[a2[c]]"       → "accaccacc"
"2[abc]3[cd]ef"  → "abcabccdcdcdef"

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти