网站当前链接三明做网站

网站当前链接,三明做网站,网站建设学习步骤,品牌效应题目#xff1a; 给定一个经过编码的字符串#xff0c;返回它解码后的字符串。 编码规则为: k[encoded_string]#xff0c;表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的#xff1b;输入字符串中没有额外的空…题目给定一个经过编码的字符串返回它解码后的字符串。编码规则为: k[encoded_string]表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的输入字符串中没有额外的空格且输入的方括号总是符合格式要求的。此外你可以认为原始数据不包含数字所有的数字只表示重复的次数 k 例如不会出现像 3a 或 2[4] 的输入。测试用例保证输出的长度不会超过 105。示例 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”解析这道题的本质在于使用两个栈来模拟递归的过程遇到左括号时保存当前状态遇到右括号时恢复状态并计算。第一阶段准备阶段准备两个空栈一个用于存储数字重复次数一个用于存储字符串初始化当前数字为0当前结果字符串为空第二阶段遍历解析从左到右扫描字符串的每个字符根据字符类型采取不同操作当遇到数字时将当前数字左移一位相当于十进制乘以10然后加上新数字这样可以正确处理多位数字如23表示23次重复当遇到左括号[时这标志着一个新的嵌套层开始将当前已构建的字符串压入字符串栈保存将当前累计的数字压入数字栈保存关键操作清空当前数字和当前字符串为内层嵌套做准备当遇到右括号]时这标志着当前嵌套层结束从数字栈顶弹出重复次数从字符串栈顶弹出之前保存的字符串将当前字符串重复指定次数然后拼接到弹出的字符串后面这个结果成为新的当前字符串当遇到普通字母时直接追加到当前字符串末尾第三阶段状态管理的关键这种算法的精妙之处在于状态的保存与恢复每次进入新的括号层级时把外层状态存入栈中自己从空白开始每次退出当前层级时从栈中取出外层状态合并当前结果这模仿了递归函数的调用和返回过程具体代码/** * param {string} s * return {string} */vardecodeStringfunction(s){letnumstack[]letstrstack[]letnum0letresfor(leti0;is.length;i){if(!isNaN(s[i])){numnum*10Number(s[i])}elseif(s[i][){strstack.push(res)numstack.push(num)num0res}elseif(s[i]]){constmultinumstack.pop()resstrstack.pop()res.repeat(multi)}else{ress[i]}}returnres};