394. Decode String [Medium] 栈

最新推荐文章于 2022-03-22 14:38:01 发布

原创最新推荐文章于 2022-03-22 14:38:01 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解码带有数字重复和方括号嵌套的字符串算法，通过使用堆栈来实现对字符串的解析与重构，适用于处理复杂的字符串嵌套情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

394. Decode String

class Solution(object):
    def decodeString(self, s):
        """
        :type s: str
        :rtype: str
        """
        stack = []
        for i in s:
            if i != ']':
                stack.append(i)
            else:
                temp = []
                while stack[-1] != '[':
                    t = stack.pop()
                    temp.append(t)
                temp = temp[::-1]
                stack.pop()
                n_l = []
                while stack and stack[-1] in '1234567890':
                    n_l.append(int(stack.pop()))
                n_l = n_l[::-1]
                n = 0
                for i in n_l:
                    n = n * 10 + I
                stack.extend(n*temp)
        return ''.join(stack)