LEETCODE 394. 字符串解码

class Solution:
    def decodeString(self, s: str) -> str:
        stack=[]
        res=""
        nums=0
        for item in s:
            if item.isdigit():
                nums=nums*10+int(item)
            elif item=='[':
                stack.append([nums,res])
                nums=0
                res=""
            elif item==']':
                cur_multi,last=stack.pop()
                res=last+res*cur_multi
            elif 'a'<=item<='z':
                res+=item
        return res