如何判断括号序列是否有效

1、编写方法，判断括号序列是否有效

图示，创建一个栈，遍历括号序列的字符，当字符是 '(' '[' 或者 '{' 时，将其入栈，当字符是 ')' ']' 或者 '}' 时，弹出栈顶元素，进行匹配判断，如果匹配，则继续，如果不匹配，直接返回 false 即可。

遍历完毕，判断栈是否为空，如果为空，则返回 true 否则返回 false。

2、编写测试方法

图示，主方法中指定测试用例，调用校验方法对括号序列进行校验

3、运行测试方法，进行测试

图示，执行方法，观察控制台输出，算法运行正确，输出符合预期