leetcode :394. 字符串解码（回溯，中等）

最新推荐文章于 2024-01-19 19:17:45 发布

cc 提升ing 变优秀ing

最新推荐文章于 2024-01-19 19:17:45 发布

阅读量80

点赞数 1

分类专栏：回溯

本文链接：https://blog.csdn.net/weixin_42721412/article/details/110631189

版权

回溯专栏收录该内容

29 篇文章 0 订阅

订阅专栏

题目：

在这里插入图片描述

分析：只说一句，在外面加一层1【。。】使得初始问题一般化。

代碼：

class Solution:
    def decodeString(self, s: str) -> str:
        x = 0
        s = '1['+s+']'
        def f() -> str:
            nonlocal x
            c=0
            # 取数字
            while s[x].isnumeric():
                c = c*10 + int(s[x])
                x+=1
            x+=1 # [
            s2 = ''
            while s[x]!=']':
                if s[x].isnumeric():
                    s2 += f()
                else :
                    s2 += s[x]
                x=x+1
            return s2*c
        return f()