5、括号匹配问题

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true
说真的一开始拿到这道题一点头绪都没有，从网上看到堆栈的思想才恍然大悟，哎，只怪我太单纯
贴上我的代码，需要注意的是Java堆栈的add和push用法，一开始卡在这里了，堆栈的最上面是first，最下面是last，因此当取出的是’)’，’[’，’}'时，如果不是空的话，取出first后判断是不是与其对应的，之后就是简单的逻辑判断问题，这个很简单。

       Deque<Character> stack = new ArrayDeque<Character>();
    	char []s1 = s.toCharArray();
    	for(int i = 0; i < s.length(); i++){
    		if(s1[i] == ' ')
    			continue;
    		else if(s1[i] == '{' ||s1[i] == '[' || s1[i] == '('){
    			
    			stack.push(s1[i]);
    		}else if(s1[i] == ')') {
				if(stack.isEmpty())
					return false;
				else if(stack.getFirst() == '('){
					stack.pop();
				}else {
					return false;
				}
			}else if (s1[i] == '}') {
				if(stack.isEmpty())
					return false;
				else if(stack.getFirst() == '{'){
					stack.pop();
				}else {
					return false;
				}
			}else if (s1[i] == ']') {
				if(stack.isEmpty()){
					return false;
				}
					
				else if(stack.getFirst() == '['){
					
					stack.pop();
				}else {
					return false;
				}
				
			}else{
				return false;
			}
    	}
    	if(stack.isEmpty())
    		return true;
    	
    	
    	return false;