有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

解题思路：遇到括号类问题就用栈，先进先出，检查栈顶元素和当前元素，并进行合理的出入栈操作，解题过程遇到的两个注意点分别是：如果第一个符号就是右括号，则不用继续直接返回错误；如果括号出现的顺序不正确，也就是下一个括号是右括号，但是不是栈顶元素匹配的右括号，也直接返回错误

    public static boolean isValid(String s) {  	
//    	System.out.println("s="+s);
    	Character temp = null;
    	Stack<Character> a = new Stack<Character>();  //用栈来存储当前字符
//    	System.out.println("a="+a);
    	for(int i=0;i<s.length();i++){
    		temp = s.charAt(i);
//    		if(!a.contains(temp) && (temp=='(' || temp=='{' || temp=='[')){
    		if(temp=='(' || temp=='{' || temp=='['){
    			a.push(temp);  
    		}
        	if(a.empty()){
        		return false;
        	}//如果第一个括号就是右括号，则直接返回错误
        	
    		if(a.peek() == '(' && temp==')'){
    			a.pop();
    		}
    		else if(a.peek() == '{' && temp=='}'){
    			a.pop();
    		}
    		else if(a.peek() == '[' && temp==']'){
    			a.pop();
    		}
    		else if(!(a.peek()==temp) && (temp==')'|| temp=='}'|| temp==']') ){
//            	System.out.println("a="+a);
    			return false;//如果下一个符号是右括号，而且和当前栈顶元素不匹配，也直接返回错误
    		}
    		
    	}
    	if(a.size()==0){
    		return true;
    	}
		return false;
    }