Дана закодированная строка
s. Верните её декодированную строку. Правило: k[encoded_string] означает, что encoded_string повторяется k раз.Пример 1
Вход: s = "3[a]2[bc]"
Выход: aaabcbc
Объяснение: `a` повторяется 3 раза и `bc` повторяется 2 раза.
Выход: aaabcbc
Объяснение: `a` повторяется 3 раза и `bc` повторяется 2 раза.
Пример 2
Вход: s = "3[a2[c]]"
Выход: accaccacc
Объяснение: Внутри: `2[c] -> cc`, затем `a + cc -> acc`, и всё повторяется 3 раза.
Выход: accaccacc
Объяснение: Внутри: `2[c] -> cc`, затем `a + cc -> acc`, и всё повторяется 3 раза.
Пример 3
Вход: s = "2[abc]3[cd]ef"
Выход: abcabccdcdcdef
Объяснение: `abc` повторяется 2 раза, `cd` — 3 раза, затем добавляется `ef`.
Выход: abcabccdcdcdef
Объяснение: `abc` повторяется 2 раза, `cd` — 3 раза, затем добавляется `ef`.