python-leetcode-字符串解码

最新推荐文章于 2025-12-20 20:19:18 发布

原创最新推荐文章于 2025-12-20 20:19:18 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

python 专栏收录该内容

1691 篇文章

订阅专栏

394. 字符串解码 - 力扣（LeetCode）

class Solution:
    def decodeString(self, s: str) -> str:
        stack = []
        num = 0
        curr_str = ""
        
        for char in s:
            if char.isdigit():
                num = num * 10 + int(char)
            elif char == '[':
                stack.append((curr_str, num))
                curr_str, num = "", 0
            elif char == ']':
                last_str, repeat = stack.pop()
                curr_str = last_str + curr_str * repeat
            else:
                curr_str += char
        
        return curr_str