「这是我参与2022首次更文挑战的第23天，活动详情查看：2022首次更文挑战」
看一百遍美女，美女也不一定是你的。但你刷一百遍算法，知识就是你的了~~
谁能九层台，不用累土起!
题目
给定一个经过编码的字符串，返回它解码后的字符串。
编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。
示例 1：
输入： s = "3[a]2[bc]"
输出： "aaabcbc"
示例 2：
输入： s = "3[a2[c]]"
输出： "accaccacc"
示例 3：
输入： s = "2[abc]3[cd]ef"
输出： "abcabccdcdcdef"
示例 4：
输入： s = "abc3[cd]xyz"
输出： "abccdcdcdxyz"
提示：
1 <= s.length <= 30s由小写英文字母、数字和方括号'[]'组成s保证是一个 有效 的输入。s中所有整数的取值范围为[1, 300]
解题思路
- 这题我们用栈来解决
- 遍历
s，当我们遍历到数字类型时将其按字符串拼接，并查看下一个是否为数字 - 当下一项不为数字时，将拼接的数字转成
number并入栈 - 当遍历到
]时，说明已经有一对[]完成闭合，可以开始计算了 - 我们将栈中的元素依次出栈
- 当出到
[时，表示这对[]的数据已经全拿到了 - 再进行一次出栈，将
[出栈 - 此时，栈的顶部为重复的次数，将我们得出的需要重复的字符串重复相应的次数
- 将结果重新入栈
- 最后栈内的元素进行字符串拼接就是我们要的结果
解题代码
var decodeString = function(s) {
let stack = []
let num = ''
for(let i = 0;i < s.length; i++ ){
if(!isNaN(s[i])){
num +=s[i]
if(isNaN(s[i+1])){
stack.push(num)
num = ''
}
}else if(s[i]===']'){
let str = ''
while(stack[stack.length-1]!=='['){
str = stack.pop()+str
}
stack.pop()
stack.push(str.repeat(stack.pop()))
}else{
stack.push(s[i])
}
}
return stack.join('')
};
如有任何问题或建议，欢迎评论区留言讨论！
