请实现一个括号匹配算法，判断给定字符串中的括号是否合法配对。

Question

Accepted Answer

考察点：考察栈的数据结构应用与边界处理能力。回答思路：使用栈进行左括号入栈、右括号匹配出栈 处理闭合顺序、不匹配和多余右括号 考虑空字符串和嵌套情况 分析时间复杂度与空间复杂度

考察说明