Декодирование строки
Medium
Декодируйте запись вида
k[encoded]: фрагмент в скобках повторяется k раз. Скобки могут быть вложенными; k — целое ≥ 1 (может быть многозначным).Примеры:
Вход:
3[a]2[bc]
Выход:
aaabcbc
Объяснение: 3[a] даёт aaa, 2[bc] даёт bcbc; склейка → aaabcbc.
Вход:
3[a2[c]]
Выход:
accaccacc
Объяснение: Внутри 3[a2[c]]: сначала 2[c]→cc, затем a+cc = acc, три раза → accaccacc.
Вход:
2[abc]3[cd]ef
Выход:
abcabccdcdcdef
Объяснение: 2[abc]→abcabc, 3[cd]→cdcdcd, плюс хвост ef → abcabccdcdcdef.
Ограничения:
1 <= s.length <= 30
s состоит из строчных английских букв, цифр и квадратных скобок []
s гарантированно валидна
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!