给定一个经过编码的字符串,返回它解码后的字符串

这是一个经典的字符串解码问题，可以使用栈来实现。

算法步骤如下：

1. 初始化一个栈，并将初始字符串设为当前字符串

2. 从左到右遍历字符串中的每个字符：

a. 如果当前字符是数字，解析出完整的数字并将其压入栈中

b. 如果当前字符是字母，直接将其压入栈中

c. 如果当前字符是左括号，将当前字符串和栈顶元素压入栈中，并将当前字符串重置为空字符串

d. 如果当前字符是右括号，弹出栈顶的字符串和数字，重复数字次数后将弹出的字符串拼接到当前字符串的末尾

3. 返回当前字符串

Python实现代码如下：

def decodeString(s: str) -> str:
    stack = []
    cur_str = ""
    cur_num = 0
    for c in s:
        if c.isdigit():
            cur_num = cur_num * 10 + int(c)
        elif c.isalpha():
            cur_str += c
        elif c == "[":
            stack.append(cur_str)
            stack.append(cur_num)
            cur_str = ""
            cur_num = 0
        elif c == "]":
            num = stack.pop()
            prev_str = stack.pop()
            cur_str = prev_str + num * cur_str
    return cur_str

例如，给定字符串 "3[a]2[bc]"，解码后得到 "aaabcbc"。