I-Decode String

I-Decode String 是一道编程题目，要求将一个给定的字符串进行解码。具体来说，给定的字符串由数字和字母组成，其中数字表示后面紧跟着的字母的重复次数。例如，字符串 "3[a]2[bc]" 表示 "aaa" 和 "bcbc"。字符串中可能存在嵌套的情况，例如，"2[3[a]b]" 表示 "aaabaaab"。

解码可以使用栈来实现。遍历字符串中的每个字符，如果当前字符是字母，则将其加入结果字符串中；如果当前字符是数字，则将数字转换为整数并入栈；如果当前字符是左括号，则将当前数字（如果有的话）和结果字符串入栈，并将数字和结果字符串重置；如果当前字符是右括号，则从栈中弹出之前入栈的数字和结果字符串，根据数字和结果字符串构造新的字符串，并将新的字符串加入结果字符串中。

以下是 I-Decode String 的 Python 代码实现：

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

例如，输入字符串 "3[a]2[bc]"，输出字符串 "aaabcbc"。