Сжатая депеша
Парсинг и разбор данных
Сложная
Радист сжимает депеши: k[фрагмент] означает 'фрагмент повторяется k раз', конструкции могут вкладываться. Дана корректная строка s из строчных букв, цифр и скобок [ ]. Разверните её: '3[a2[bc]]' -> 'abcbcabcbcabcbc'. Классика на стек.
Сигнатура функции
decode_packed_string(s: str) -> str
Примеры
| Вход | Ожидаемый результат |
|---|
| ["3[a2[bc]]"] | "abcbcabcbcabcbc" |
| ["2[abc]3[cd]ef"] | "abcabccdcdcdef" |
1решили
1пытались
100%успешность
Войдите, чтобы решить →