C++字符串解码怎么用数字栈和字符串栈处理嵌套括号-C++-PHP中文网

栈解法最可靠：数字栈存int、字符串栈存string，遇‘[’压入当前数字和前缀，遇‘]’弹出inner_string、repeat和prefix，拼接为prefix + string(repeat, inner_string)。

c++字符串解码怎么用数字栈和字符串栈处理嵌套括号

遇到 `3[a2[c]]` 这类嵌套结构，为什么单靠 `std::string::find` 或递归容易出错

因为括号深度不确定，且数字和字符串交错嵌套，比如 2[ab3[cd]] 中，外层数字 2 控制整个 ab3[cd]，而内层 3 只控制 cd。如果用递归，需手动维护当前索引、返回解码后子串长度；用纯字符串查找则难以区分“哪一对 [ 对应哪一对 ]”。栈天然匹配这种后进先出的嵌套关系，两个栈分工更清晰：一个存重复次数（数字栈），一个存待拼接的前缀（字符串栈）。

`std::stack` 里该存什么类型？数字栈必须用 `int`，字符串栈推荐用 `std::string`

数字栈存的是当前左括号外层的重复次数，比如解析到 3[a2[c]] 的第一个 [ 时，把 3 压入数字栈；字符串栈存的是该层括号**之前**已解码的部分，比如遇到 a2[c] 里的 2，此时字符串栈顶可能是 "a"（即 a 是外层括号的前缀）。注意：字符串栈初始要压入空串 ""，否则第一次遇到 [ 时取栈顶会未定义。

数字栈只在遇到连续数字字符时累积，遇到 [ 才压入最终值
字符串栈在遇到 [ 前压入当前累积的字符串（清空该变量），在遇到 ] 时弹出数字和前缀，拼成新字符串再压回栈顶
不要用 std::stack<:string></:string> 存带括号的原始片段——那会把解析逻辑又绕回去

处理 `]` 时怎么避免字符串拼接顺序错误和越界

关键在拼接顺序：prefix + (repeated_times × inner_string)，不是反过来。例如 2[ab] 必须是 "" + "abab"，而不是 "abab" + ""。常见错误是把刚弹出的 inner_string 当作前缀，实际它只是括号内解码结果，真正前缀是字符串栈此时的栈顶（弹出 inner_string 后的下一个栈顶）。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

遇到 ] 时，先从字符串栈弹出 inner_string（即括号内已解码内容）
再从数字栈弹出 repeat，从字符串栈再弹出 prefix（即该括号左侧已有的字符串）
构造 new_str = prefix + std::string(repeat, ' ') 不行——得用循环或 std::string 构造器配合 append；更稳妥是 std::string result; for(int i=0; i<repeat result inner_string></repeat>
最后把 result 压回字符串栈——它将成为外层括号的 inner_string 或最终结果的一部分

边界情况：`10[ab]`、空括号 `[]`、开头无数字如 `ab2[c]`

数字可能多位，必须边扫描边计算：遇到数字字符，用 num = num * 10 + (c - '0') 累积；遇到非数字（包括 [）才压入数字栈并重置 num=0。空括号 [] 会弹出空 inner_string，拼出来仍是空串，无需特殊处理。像 ab2[c] 这种，ab 在遇到 2 前就应累积到当前字符串变量中，等看到 [ 再压入栈——所以主循环里，字母直接追加到当前字符串变量，而不是立刻压栈。