必须用栈而非计数器，因栈能检测嵌套顺序错误（如"([)]"），而计数器仅校验总数；正确实现需三重防护：先判空栈防崩溃，再比对类型，最后弹出；映射用unordered_map更安全，非括号字符应跳过。
括号匹配校验用 std::stack 是最直接、最可靠的方式，但写错一两个判断条件就会漏掉嵌套错误或空栈访问崩溃。
为什么必须用栈而不是计数器
只用整数计数（比如左括号 +1、右括号 -1）能发现总数量不等的情况，但无法识别 "([)]" 这类顺序错误。栈天然保留嵌套结构和最近未匹配项，是语义正确的数据结构选择。
- 计数器对
"{[}"也返回“匹配”（最终为 0），实际非法 -
std::stack<char></char>存的是「期待被关闭」的左括号类型，每次遇到右括号时立刻比对栈顶 - 遍历完后栈必须为空——否则说明有左括号没被闭合
关键判断逻辑：三个必须同时成立的条件
一个字符是右括号时，仅检查 stack.top() == matching_left 是不够的，必须前置两重防护：
- 先判栈是否为空：
if (st.empty()) return false;—— 否则st.top()会 UB（未定义行为） - 再判栈顶是否匹配：
if (st.top() != leftFor(c)) return false;（leftFor是查表函数） - 最后才
st.pop()；匹配成功后才弹出，失败直接返回
漏掉第一点，"())" 这种开头就错的输入会导致崩溃；漏掉第二点，"{[}" 会被误判为合法。
字符映射与边界处理：别硬编码 if-else
把右括号到左括号的映射写成 std::unordered_map<char char></char> 比连串 if (c == ')') ... else if (c == '}') ... 更安全、易维护：
const std::unordered_map<char char> kMatch = {
{')', '('},
{']', '['},
{'}', '{'}
};</char>
使用时注意：
- 用
kMatch.find(c)判定是否为右括号，比switch或string::find更快且无副作用 - 遇到非括号字符（如字母、空格）应跳过，不入栈也不触发匹配逻辑
- 输入为空字符串
""应返回true（空栈 + 遍历结束 = 合法）
容易被忽略的性能与兼容性细节
std::stack 默认底层容器是 std::deque，对小规模括号匹配完全够用；但若校验超长文本（如 MB 级 JSON），可显式指定 std::vector 提升缓存局部性：
std::stack<char std::vector>> st;</char>
另外注意：
- 不要用
std::stack::size() > 0替代!st.empty()，前者在某些 STL 实现中是 O(n) 复杂度 - C++17 起支持
std::stack移动构造，但本场景无需关注；重点是确保所有分支都覆盖空栈、中途不匹配、结尾非空三种失败路径
真正难的不是写对栈操作，而是把「空栈访问」「类型错配」「结尾残留」这三类边界全塞进同一个循环里还不漏判——多一行 if 少一行 pop 都可能让 "(((" 或 ")(" 过检。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
