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;
    	

用栈来实现，其中push放入栈头，poll弹出，peek查看栈头的

class Solution {
  public boolean isValid(String s) {
		/*Given a string containing just the characters '(', ')', '{', '}',
		'[' and ']', determine if the input string is valid.*/
		Stack<String> tem = new Stack<>();
		char stem[] = s.toCharArray();
		for (char c : stem) {
			if(c == '}' || c == ']' || c == ')'){
				if(tem.isEmpty()){
					return false;
				}else {
					if(c == '}'){
						if(!gets(tem, '{')){
							return false;
						}
					}else if (c == ']') {
						if(!gets(tem, '[')){
							return false;
						}
					}else {
						if(!gets(tem, '(')){
							return false;
						}
					}
				}
			}else {
				tem.push(c + "");
			}
		}
		if(tem.isEmpty()){
			return true;
		}
		return false;
		
    }
	public boolean gets(Stack<String> tem,char s){
		if(tem.peek().equals(s+"")){
			tem.pop();
			return true;
		}else {
			return false;
		}
	}
	
}