用std::stack检查括号匹配的核心是“进栈出栈对称”：遇左括号入栈，遇右括号检查栈顶是否匹配并弹出，遍历完栈必须为空；需严格处理空栈、映射方向和结尾判空三处易错点。
用 std::stack 检查括号是否匹配，核心是“进栈出栈对称”
括号平衡检查本质是配对问题：每遇到一个左括号（如 '('、'{'、'['），必须在后续遇到对应右括号（')'、'}'、']'）才能消掉；顺序错、多或少都会失败。用 std::stack 是最直接的解法——只关心最近未匹配的左括号。
关键不是“有没有括号”，而是“是否按正确嵌套顺序闭合”。比如 "([)]" 不合法，因为 '[' 被 ')' 错误打断；而 "{[()]}" 合法，因为每次右括号都精准匹配栈顶。
- 只处理三种常见括号，其他字符（字母、空格、数字等）一律跳过
- 遇到左括号就
push入栈；遇到右括号时，先检查栈是否为空 —— 空则直接返回false - 栈非空时，用
top()取栈顶，若不匹配对应左括号（如')'对应'('），立刻返回false - 遍历完后，栈必须为空才算完全平衡；否则说明有左括号没被闭合
std::stack<char></char> 的初始化和类型选择为什么不能用 std::stack<int></int>
括号本身是字符，直接存 char 最省事、最直观。用 int 会引入无谓转换（比如把 '(' 当成 ASCII 值 40 存进去），增加判断复杂度，也容易因隐式转换漏掉类型安全检查。
更关键的是：std::stack 默认容器是 std::deque，它对 char 的内存布局和操作效率都优于 int（尤其在小对象场景下）。虽然差别微小，但没必要为不存在的理由绕路。
- 声明写法固定为
std::stack<char> st;</char>，别加using别名掩盖类型意图 - 不要用
std::stack<:string></:string>—— 单个括号就是单字符，开销翻倍且无意义 - 如果未来要扩展支持 Unicode 括号（如中文全角括号），那得换方案（比如用
std::u32string+ 自定义匹配表），但那是另一层问题
常见错误：忽略空栈检查、忘记最后清空判断、字符映射写反
实际写的时候，最容易栽在三个地方：一是遇到右括号时没判栈空，top() 或 pop() 在空栈上调用会崩溃；二是遍历完没检查栈是否为空，导致 "(((" 这类漏闭合的串被误判为合法；三是左右括号映射逻辑写反，比如把 ')' 对应到 '[' 上。
一个典型错误写法：if (c == ')') { if (st.top() != '(') return false; st.pop(); } —— 缺了 st.empty() 判断，一上来就 top() 就 UB。
- 所有右括号分支前，必须先写
if (st.empty()) return false; - 匹配逻辑统一用
switch或if-else if链，避免散落在多个if中遗漏 - 推荐用
std::unordered_map<char char></char>预存右→左映射（如{')': '(', '}': '{', ']': '['}），比硬编码if更易维护 - 别用
==直接比较st.top()和字面量，先取值再比，防止多次调用top()（虽无副作用，但可读性差）
性能与边界：短字符串不用优化，但长文本要注意栈深度和字符跳过逻辑
对普通表达式或 JSON 片段，std::stack 几乎无性能压力。真正要注意的是两类边界：一是超长嵌套（比如上万层括号），此时栈空间可能耗尽（虽然现代系统默认栈够用，但极端情况要考虑迭代替代递归）；二是输入含大量非括号字符（如 HTML 模板），跳过它们的逻辑不能拖慢主循环。
- 跳过非括号字符用
if (c != '(' && c != ')' && c != '[' && c != ']' && c != '{' && c != '}')比正则或std::find查表更快 - 不需要提前分配栈容量（
std::stack不提供reserve），它的底层容器会自动增长 - 如果输入是
const std::string&，遍历时用for (char c : s)而非索引访问，避免重复计算s.length() - 函数末尾别忘了
return st.empty();—— 这是最终判决，漏掉就等于默认返回true，bug 很隐蔽
pop、函数末尾 return st.empty()。C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
