字符串解码-python

leetCode第394题 字符串解码
链接：https://leetcode-cn.com/problems/decode-string

给定一个经过编码的字符串，返回它解码后的字符串。
编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

示例 1：

输入：s = "3[a]2[bc]"
输出："aaabcbc"

示例 2：

输入：s = "3[a2[c]]"
输出："accaccacc"

示例 3：

输入：s = "2[abc]3[cd]ef"
输出："abcabccdcdcdef"

示例 4：

输入：s = "abc3[cd]xyz"
输出："abccdcdcdxyz"

提示：

1 <= s.length <= 30
s 由小写英文字母、数字和方括号 '[]' 组成
s 保证是一个 有效 的输入。
s 中所有整数的取值范围为 [1, 300] 

## python3
class Solution:
    def decodeString(self, s: str) -> str:
        p = 0
        stack = []
        while p < len(s):
            cur = s[p]
            # print(cur)
            if cur.isdigit():    ## 处理数字
                p += 1
                while s[p].isdigit():
                    cur += s[p]
                    p += 1
                stack.append(int(cur))
                continue   # 这里p已经被+1了，无需最后一步的后移
            elif cur.isalpha() or cur == "[":  ## 处理普通字符和"["
                stack.append(cur)
            else:  ## 碰到了"]"
                temp_stack = []
                while stack[-1] != "[":
                    temp_stack .append(stack.pop())
                temp_stack[:] = temp_stack[::-1]  ## 出栈顺序和字符顺序相反，进行反转
                temp_str = ""  ## 将元素拼成字符串
                for i in range(len(temp_stack)):
                    temp_str += temp_stack[i]
                x = stack.pop()  # "["出栈
                x = stack.pop()  # 数字出栈
                temp_str = temp_str * x  ## 构造子串
                stack.append(temp_str)  ## 子串压栈
            print(stack)
            p += 1
        final = ""
        for i in range(len(stack)):
            final += stack[i]
        return final