394. 字符串解码（中）

目录

• 题目
• 题解：栈

题目

• 给定一个经过编码的字符串，返回它解码后的字符串。
  编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
  你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
  此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

示例 1：

输入：s = "2[abc]3[cd]ef"
输出："abcabccdcdcdef"

示例 2：

输入：s = "3[a2[c]]"
输出："accaccacc"

示例 3：

输入：s = "abc3[cd]xyz"
输出："abccdcdcdxyz"

题解：栈

• 用两个栈，一个存k，一个存str。遇到[入栈，遇到]出栈。

var decodeString = function(s) {
    let numStack =[];//存重复次数
    let strStack =[];//存待拼接的str
    let num =0;//倍数
    let result ='';//结果字符串
    for(const char of s){
        if(!isNaN(char)){//数字
            num=num*10+Number(char);//算出倍数：32[a]
        }else if(char == '['){//遇到[，入栈
            strStack.push(result);//result入栈
            result='';//入栈后清零
            numStack.push(num);//次数入栈等待
            num=0;//入栈后清零
        }else if(char == ']'){//遇到]，两个栈的栈顶出栈
            let repeatTimes = numStack.pop();//重复次数
            result=strStack.pop()+result.repeat(repeatTimes);//构建子串
        }else{//遇到字母，追加给result
            result+=char;
        }
    }
    return result;
};