Декодирование строки
Medium
Дана закодированная строка, верните декодированную.
Правило кодирования:
Гарантируется, что вход корректен и итоговая длина не превышает 10^5. Могут быть вложенные скобки.
Правило кодирования:
k[encoded_string], где содержимое в скобках повторяется ровно k раз. k — положительное целое.Гарантируется, что вход корректен и итоговая длина не превышает 10^5. Могут быть вложенные скобки.
Примеры:
Вход:
3[a]2[bc]
Выход:
aaabcbc
Вход:
3[a2[c]]
Выход:
accaccacc
Вход:
2[abc]3[cd]ef
Выход:
abcabccdcdcdef
Ограничения:
1 <= s.length <= 30
s состоит из строчных английских букв, цифр и квадратных скобок []
s гарантированно валидна
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!