394字符串解码

    技术2024-07-28  71

    leetcode刷题

    394.字符串解码

    示例 1: 输入:s = “3[a]2[bc]” 输出:“aaabcbc” 示例 2: 输入:s = “3[a2[c]]”------嵌套的!!! 输出:“accaccacc”

    解题思路:因为涉及到嵌套的,所以就是先处理内再处理外,也就是先进后出,所以采用栈,,,,,遇到:[ 入栈 , 遇见: ] 出栈

    注意事项: 1.入栈的时候,一定要清空原来的str和num,新建一个—cc 2.出栈的时候,str首先是当前的进行for循环的,之后才是str = str.pop().append(str) 3.注意循环的时候i=1开始 4.Stack numStack 5.Stack strStack 6.注意一些转换!!stringBuilder到string,是toString()

    1.定义2个栈,一个是存放字符串的结果集strStack;一个是存放数字集numStack 2.
    Processed: 0.011, SQL: 9