Раскодирование строки вида 3[ab]
Стек и очередь
Сложная
Дана закодированная строка s в формате k[encoded], где encoded повторяется k раз (может быть вложенность). Верните раскодированную строку, используя стек.
Сигнатура функции
decode_string(s: str) -> str
Примеры
| Вход | Ожидаемый результат |
|---|
| ["3[ab]"] | "ababab" |
| ["2[a2[b]]"] | "abbabb" |
| ["abc"] | "abc" |
| ["3[a]2[bc]"] | "aaabcbc" |
| ["2[abc]3[cd]ef"] | "abcabccdcdcdef" |
| [""] | "" |
| ["1[a]"] | "a" |
| ["10[a]"] | "aaaaaaaaaa" |
| ["2[3[a]b]"] | "aaabaaab" |
| ["x2[y]z"] | "xyyz" |
1решили
1пытались
100%успешность
Войдите, чтобы решить →