请实现一个函数，判断给定的括号字符串是否有效，要求括号类型包括小括号、中括号和大括号。

回答思路

1. 正确使用栈处理左括号入栈、右括号出栈
2. 能匹配对应括号类型并处理不匹配情况
3. 覆盖空字符串和嵌套等边界场景
4. 能分析时间与空间复杂度