Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 3: Декодирование строки
Напишите определение функции decodeString(s: str), которая принимает строку s, закодированную по определённому правилу, и возвращает её раскодированный вариант.
Правило кодирования: строка кодируется в формате k[encoded_string], где encoded_string — это строка, которую нужно повторить ровно k раз. Число k — это положительное целое число.
Можно предположить, что входная строка всегда валидна, то есть:
- нет лишних пробелов,
- квадратные скобки сформированы корректно,
- входные данные не содержат чисел, кроме тех, которые используются для обозначения повторений
k.
Генерация тестов гарантирует, что длина раскодированной строки не превысит 10510^5105.
Примеры:
Пример 1:
Ввод: s = "3[a]2[bc]"
Вывод: "aaabcbc"
Пример 2:
Ввод: s = "3[a2[c]]"
Вывод: "accaccacc"
Пример 3:
Ввод: s = "2[abc]3[cd]ef"
Вывод: "abcabccdcdcdef"
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии