如何实现一个支持运算符优先级的括号匹配检查？请说明算法思路和关键实现。

Question

Accepted Answer

考察点：考察对栈结构、括号匹配与运算符优先级结合处理的算法理解与编码能力。回答思路：明确使用栈处理括号和运算符优先级的思路 说明匹配规则与优先级处理顺序 覆盖错误括号和不合法优先级的处理 给出时间空间复杂度分析

考察说明