【LeetCode 20】栈之有效的括号

题目描述：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

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

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

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

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

示例 5:
输入: “{[]}”
输出: true

题解：
开始遍历输入字符串，如果当前字符为左半边括号时，则将其压入栈中，如果遇到右半边括号时，若此时栈为空，则直接返回false，如不为空，则取出栈顶元素，若为对应的左半边括号，则继续循环，反之返回false

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack=new Stack<Character>(); //标明是什么类型
		int len=s.length();
		if(len==0) return true;
		if(len%2 !=0) return false;  //若括号字符串长度为奇数跳出程序
		
		for(int i=0;i<len;i++) {
            //遍历字符串，左括号进栈，如果遇到右括号则弹出栈顶元素，并与遍历到的右括号进行匹配。匹配则继续，不匹配则跳出return false
			if((s.charAt(i)=='(') || (s.charAt(i) =='{') || (s.charAt(i)=='[')){
				stack.push(s.charAt(i));
			}else {
                //先判断栈是否为空 若为空则退出
                if (stack.isEmpty()){
                    return false;
                }
				Character temp=stack.pop();
				if(s.charAt(i)==')' && temp!='(') 
					return false;
				if(s.charAt(i) =='}' && temp!='{')
					return false;
				if(s.charAt(i)==']' && temp!='[')
					return false;
			}
		}
		//最后如果栈为空则表示括号比配成功
		if(stack.isEmpty())
			return true;
		else return false;
    }
}