给定一个经过编码的字符串返回它解码后的字符串。编码规则为: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