使用栈来实现括号匹配算法（JAVA）

如何使用栈来判定括号是否匹配

对于给定的表达式，可以使用栈来实现括号匹配判定，这个算法在编译器中非常重要，解析器每次读入
一个字符，如果字符是一个开分隔符，如（，【，{，入栈，若读入的是闭分隔符），】，},出栈，如果两者匹配，继续解析字符串，如果不匹配，解析器错误

算法思路

1.创建一个栈
2.当（当前字符不等于输入的结束字符）
（1）如果当前字符不是匹配的字符，判断栈内是否为空，如果栈为空，括号必然不完整
（2）如果字符是一个开分隔符，那么将其入栈
（3）如果字符是一个闭分隔符，，且栈不为空，则判断是否匹配
（4）栈结束后判断是否为空，不为空则括号匹配错误

代码示例

class Solution {
    public boolean isValid(String s) {
        //声明匹配词典
        Map<Character, Character> map = new HashMap<>();
        map.put(')', '(');
        map.put(']', '[');
        map.put('}', '{');
        //创建栈
        Stack<Character> stack = new Stack<>();
        for (char ch : s.toCharArray()) {
           //开分隔符入栈
            if (ch == '(' || ch == '[' || ch == '{') {
                stack.push(ch);
            }
            //出栈并且栈非空进行匹配
            else if (stack.isEmpty() || stack.pop() != map.get(ch)){
                return false;
            }
        }
        //如果栈非空则括号匹配错误
        return stack.isEmpty();
    }
}