LeetCode热题100-字符串解码

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

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

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

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

测试用例保证输出的长度不会超过105。

因为有括号顺序所以肯定需要使用栈结构，这里使用数字栈 + 字符串栈

class Solution: def decodeString(self, s: str) -> str: num_stack, str_stack = [], [] cur_num, cur_str = 0, "" for c in s: if c.isdigit(): cur_num = cur_num * 10 + int(c) elif c == "[": num_stack.append(cur_num) str_stack.append(cur_str) cur_num = 0 cur_str = "" elif c == "]": pre_num = num_stack.pop() pre_str = str_stack.pop() cur_str = pre_str + cur_str * pre_num else: cur_str += c return cur_str