JAVA练习题day64

71.字符串解码

class Solution(object):def decodeString(self, s):""":type s: str:rtype: str"""if not s:return sif s[0].isalpha():return s[0]+self.decodeString(s[1:])else:i=s.find('[')j=i+1balance=1while True:if s[j]=='[':balance+=1elif s[j]==']':balance-=1if balance==0:breakj+=1return self.decodeString(s[i+1:j])*int(s[:i])+self.decodeString(s[j+1:])