394. 字符串解码

思路

t：存储操作的数据

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

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

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

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

class Solution(object):
    def decodeString(self, s):
        """
        :type s: str
        :rtype: str
        """
        t =[]
        i= 0
        while i <len(s):
            if s[i]!=']':
                t.append(s[i])
                i+=1
            else:
                #要循环的字符串
                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*=n
                for j in s1:
                    t.append(j)
                i+=1
        return ''.join(t)

ps: