394. 字符串解码

思路

t：存储操作的数据

遇到’]'前的字符入栈，遇到‘]’说明有循环：

对之前入栈的数据进行出栈操作，遇到’['说明已找到此时需要循环的字符串s，将s反转(栈先进后出，反转后才是原字符串）

继续出栈，若出栈的数字，找到非数字为止，则非数字之前的数据n即为要循环的次数

找到循环的字符串和循环次数后，进行循环，接着将循环后的字符依次存入栈t

class Solution(object):def decodeString(self, s):""":type s: str:rtype: str"""t =[]i= 0while i <len(s):if s[i]!=']':t.append(s[i])i+=1else:#要循环的字符串s1=''while t[-1]!='[':s1+=t.pop()t.pop()s1=s1[::-1]#要循环的次数n =''while len(t)>0 and t[-1].isdigit() :n+=t.pop()n=int(n[::-1])s1*=nfor j in s1:t.append(j)i+=1return ''.join(t)

ps: