字符串解码

作者
  • class Solution:
  •     def decodeString(self, s: str) -> str:
  •         array=[]
  •         mult=0
  •         res=""
  •         for i in s:
  •             if i == '[':
  •                 array.append((mult,res))
  •                 res,mult="",0
  •             elif i == ']':
  •                 x,y=array.pop()
  •                 res=y+x*res
  •             elif '0'<=i<='9':
  •                 mult=int(i)+10*mult
  •             else:
  •                 res+=i
  •         return res
注意大于十倍数的处理，以及元组的使用

发表评论