括号字符串有效性验证

题目：

      

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

思路：

    考察栈的概念，当遇到'('，'[','{'，时全部入栈，当遇到')',']','}'时，与栈顶元素进行匹配

 

    public static boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>(); 
        
        if(s != null && s.length() != 0){
            char[] charArray = s.toCharArray();
            for(char c : charArray){
                if(c == '(' || c == '[' || c == '{'){
                    stack.push(c);
                }else if(c == ')' || c == ']' || c == '}'){
                    if(stack.empty())
                        return false;
                    else{
                        char temp = stack.pop();
                        int val = c - temp;
                        if(!(val == 1 || val == 2)){//匹配括号的字符数值差值只有1和2两种可能
                            return false;
                        }
                            
                    }
                }else{
                    return false;
                }
            }
        }else
            return false;
        if(stack.isEmpty())
           return true;
        else
            return false;
    }