LeetCode 394 字符串解码

最新推荐文章于 2022-10-19 16:33:50 发布

原创最新推荐文章于 2022-10-19 16:33:50 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

机试专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种解码经过特定规则编码的字符串算法。编码规则为k[encoded_string]，表示方括号内的encoded_string重复k次。文章通过Python实现了解码算法，详细解释了如何使用栈来处理嵌套的重复字符串。

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

输入：3[a]2[bc]
输出：aaabcbc

python：

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