中等LeetCode 394可逐步演示引导学习

字符串解码

栈：处理 k[encoded] 嵌套

用栈保存“进入括号前的字符串”和“当前重复次数”；遇到数字累积 k，遇到 [ 入栈，遇到 ] 弹出并重复当前内容，再拼回上一层。

时间复杂度 O(输出长度)空间复杂度 O(嵌套深度 + 输出长度)#字符串 #栈 #递归

开始引导 · 6 步直接看动画直接看解析

题单：面试热题

题目描述

给定一个编码字符串，数字 k 后面跟着一对方括号，表示括号内的内容要重复 k 次。字符串中可能有多层嵌套，返回解码后的结果。

先自己答，再看参考；进度只存本机

学习目标

能用栈处理嵌套编码，说清数字、左括号、右括号三种情况，并写出一次扫描的解码实现。

已完成 0 / 6 阶段

诊断

嵌套为什么不能用简单替换

遇到 2[3[a]]，为什么不能先整体替换所有 3[a]？

建议先完成当前阶段（提示 / 检查 / 自评），再进入下一步；也可以直接跳过。

逐步演示

参考代码
1function decodeString(s) {
const stack = [];
let current = '';
let num = 0;
5
for (const ch of s) {
  if (ch >= '0' && ch <= '9') {
    num = num * 10 + Number(ch);
  } else if (ch === '[') {
    stack.push([current, num]);
    current = '';
    num = 0;
  } else if (ch === ']') {
    const [prefix, count] = stack.pop();
    current = prefix + current.repeat(count);
  } else {
    current += ch;
  }
}
20
return current;
22}

效果图

当前场景

current = num = 0

第 1 / 10 步

步骤讲解

第 1 / 10 步

第 3 行代码正在执行

初始化：current 是当前层已解码的字符串，num 是当前倍数，栈保存外层的上下文。

1初始化：current 是当前层已解码的字符串，num 是当前倍数，栈保存外层的上下文。

2读到 3，把它累积成倍数 num = 3。

3读到 [：把外层 current 和倍数 3 压入栈，然后重置 current 和 num。

4读到 a：普通字符直接拼到 current。

5读到 2，累积当前层倍数 num = 2。

6读到 [：再次入栈，保存外层 current = "a"、倍数 2。

7读到 c：当前层 current = "c"。

8读到 ]：弹出栈顶 "a" × 2，current = "a" + "c" × 2 = "acc"。

9再读到 ]：弹出栈顶 "" × 3，current = "" + "acc" × 3 = "accaccacc"。

10扫描结束，返回解码后的字符串。

← 返回模块首页

中等LeetCode 394可逐步演示引导学习

字符串解码

栈：处理 k[encoded] 嵌套

用栈保存“进入括号前的字符串”和“当前重复次数”；遇到数字累积 k，遇到 [ 入栈，遇到 ] 弹出并重复当前内容，再拼回上一层。

时间复杂度 O(输出长度)空间复杂度 O(嵌套深度 + 输出长度)#字符串 #栈 #递归

开始引导 · 6 步直接看动画直接看解析

题单：面试热题

题目描述

给定一个编码字符串，数字 k 后面跟着一对方括号，表示括号内的内容要重复 k 次。字符串中可能有多层嵌套，返回解码后的结果。

先自己答，再看参考；进度只存本机

学习目标

能用栈处理嵌套编码，说清数字、左括号、右括号三种情况，并写出一次扫描的解码实现。

已完成 0 / 6 阶段

诊断

嵌套为什么不能用简单替换

遇到 2[3[a]]，为什么不能先整体替换所有 3[a]？

建议先完成当前阶段（提示 / 检查 / 自评），再进入下一步；也可以直接跳过。

逐步演示

参考代码
1function decodeString(s) {
const stack = [];
let current = '';
let num = 0;
5
for (const ch of s) {
  if (ch >= '0' && ch <= '9') {
    num = num * 10 + Number(ch);
  } else if (ch === '[') {
    stack.push([current, num]);
    current = '';
    num = 0;
  } else if (ch === ']') {
    const [prefix, count] = stack.pop();
    current = prefix + current.repeat(count);
  } else {
    current += ch;
  }
}
20
return current;
22}

效果图

当前场景

current = num = 0

第 1 / 10 步

步骤讲解

第 1 / 10 步

第 3 行代码正在执行

初始化：current 是当前层已解码的字符串，num 是当前倍数，栈保存外层的上下文。

1初始化：current 是当前层已解码的字符串，num 是当前倍数，栈保存外层的上下文。

2读到 3，把它累积成倍数 num = 3。

3读到 [：把外层 current 和倍数 3 压入栈，然后重置 current 和 num。

4读到 a：普通字符直接拼到 current。

5读到 2，累积当前层倍数 num = 2。

6读到 [：再次入栈，保存外层 current = "a"、倍数 2。

7读到 c：当前层 current = "c"。

8读到 ]：弹出栈顶 "a" × 2，current = "a" + "c" × 2 = "acc"。

9再读到 ]：弹出栈顶 "" × 3，current = "" + "acc" × 3 = "accaccacc"。

10扫描结束，返回解码后的字符串。

← 返回模块首页

字符串解码

题目描述

嵌套为什么不能用简单替换

解题思路

核心思想

为什么需要它

第一反应：直觉方案

关键洞察

易错点

逐步演示

参考代码

效果图

字符串解码

题目描述

嵌套为什么不能用简单替换

解题思路

核心思想

为什么需要它

第一反应：直觉方案

关键洞察

易错点

逐步演示

参考代码

效果图