20. Valid Parentheses

基础题目

建一个堆栈，对于这个字符串，如果是左括号就放到堆栈里面，如果是右括号，就弹出堆栈里的一个元素，如果此时堆栈是空的，肯定是不匹配的，如果弹出的不匹配，也返回false。做完以后看堆栈是不是正好的空的，如果是空的就返回true，否则就是false。

 

    public boolean isValid(String s) {
        if(s == null || s.length() == 0) {
            return false;
        }
        Stack<Character> stack = new Stack<Character>();
        for(int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if(isLeft(c)) {
                stack.push(c);
            } else{
                if(stack.isEmpty()) {
                    return false;
                } else {
                    char x = stack.pop();
                    if(!isMatch(x, c)) {
                        return false;   
                    }
                }
            }
        }
        return stack.isEmpty();
    }
    
    private boolean isLeft(char c) {
        if(c == '{' || c == '(' || c == '[') {
            return true;
        } else {
            return false;
        }
    }
    
    private boolean isMatch(char c1, char c2) {
        if(c1 == '(' && c2 == ')') {
            return true;
        }
        if(c1 == '[' && c2 == ']') {
            return true;
        }
        if(c1 == '{' && c2 == '}') {
            return true;
        }
        return false;
    }