给定一个编码字符串，如 "3[a2[bc]]"，请问如何解码得到原始字符串？请给出具体算法并手写代码实现。

回答思路

1. 能明确解码规则并抽象出嵌套结构
2. 能使用栈或递归正确解析数字、字符和括号
3. 能处理多位数、嵌套括号等边界情况
4. 能写出可运行代码并分析时间、空间复杂度