给定一个经过编码的字符串,请解码得到原始字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。
一行,一个字符串 s,表示编码后的字符串。
一行,解码后的字符串。
样例 1
输入:
3[a]2[bc]
输出:
aaabcbc
使用栈或递归处理嵌套结构