leetcode python3 字符串编码

给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

这道题是高频题，从括号匹配角度看，是栈的典型应用，字符串中可能出现的字符共有四种：字母，数字字符，左括号，右括号，分别对几种情况进行讨论，首先需要定义一个栈来存储临时数字和字符串，

class Solution:

    def decodeString(self, s: str) -> str:

        # use stack to solve the string decode

        stack = []   # 定义栈

        res = ''  # 定义临时字符串

        multi = 0  # 定义递增倍数

        for c in s:   # 对给定字符串中每一个字符进行循环判断

            if c == '[':  # 当出现左括号时，此时将临时字符和乘数作为数组压入栈

                stack.append([multi, res])

                multi, res = 0, ''   # 同时需要置位0，以进行循环

            elif c == ']':  # 当出现右括号时，说明此时的临时字符串已经为最近的【】内字符了

                cur_multi, last_res = stack.pop()  # 弹出保存的临时变量，可以发现此时弹出的最近字符串即为乘完之后的剩余字符串，因为前后关系，此时的乘数即为当前乘数，

                res = last_res + cur_multi * res  # 更新res临时变量

            elif '0' <= c <= '9':   # 判断是否为数字字符，保存

                multi = multi * 10 + int(c)

            else:   # 如果为字符，简单相加存储临时变量即可

                res += c

        return res