Leetcode394 字符串解码

最新推荐文章于 2024-05-11 11:36:37 发布

梦想闹钟

最新推荐文章于 2024-05-11 11:36:37 发布

阅读量456

点赞数

分类专栏： Leetcode中等题 python 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_43199509/article/details/132625678

版权

Leetcode中等题同时被 2 个专栏收录

43 篇文章 0 订阅

订阅专栏

python

16 篇文章 1 订阅

订阅专栏

在这里插入图片描述

思路：类似于入栈出栈的操作，分层保存数字和字符串，然后逐层相乘合并，通过判断当前字符和上一个字符类型来确定数字是否结束

class Solution:
    def decodeString(self, s: str) -> str:
        current_str = [""]
        current_num=[]
        last_char=""
        for each_char in s:
            if each_char.isalpha():
                current_str[-1] += each_char
            elif each_char.isnumeric():
                if not last_char.isnumeric():
                    current_num.append(0)
                current_num[-1] = current_num[-1] * 10 + int(each_char)
            elif each_char == '[':
                current_str.append("")
            elif each_char == ']':
                current_str[-2]+= current_str[-1] * current_num[-1]
                current_str.pop(-1)
                current_num.pop(-1)
            last_char=each_char
        while current_num:
              print(current_str, current_num)
              current_str[-2]+=current_str[-1]*current_num[-1]
              current_str.pop(-1)
              current_num.pop(-1)
        print("current",current_str)
        return current_str[-1]