class Solution {
    public boolean isValid(String s) {
        // 用栈的方式来解
        Stack<Character> stack = new Stack<>();
        // 当字符串为空时,直接返回true
        if(s.isEmpty()) return true;
        // 遍历字符串,将字符串转成字符数组
        for(char c : s.toCharArray()){
            // 遍历字符串,符合条件的的符号压入栈中
            if(c == '('){
                stack.push(')');
            }else if(c == '['){
                stack.push(']');
            }else if(c == '{'){
                stack.push('}');
            }else{
                // 当栈空或,字符串和弹出的栈首元素不匹配则返回false
                if(stack.isEmpty() || c != stack.pop()){
                    return false;
                }
            }
        }
        // 当遍历完字符串栈空返回true
        if(stack.isEmpty())return true;
        // 否则返回false
        return false;
    }
}