【leetcode】20. 有效的括号

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true

Java代码及解题思路：

class Solution {
    public boolean isValid(String s) {
	Stack stack=new Stack<String>();
		for(int i=0;i<s.length();i++) {
			switch (s.charAt(i)) {
               //遇到左括号进行入栈操作
				case '(':
					stack.push("(");
					break;
				case '[':
					stack.push("[");
					break;
				case '{':
					stack.push("{");
					break;
                //遇到右括号进行出栈操作
				case ')': 
					//如果栈为空，则匹配失败
					if(stack.size()==0) {
						return false;
					}
					//如果与左括号匹配成功，进行出栈操作，匹配失败则返回false
					if(stack.peek().equals("(")) {
						stack.pop();
					}else {
						return false;
					}
						
					break;
				case ']':
					if(stack.size()==0) {
						return false;
					}
					if(stack.peek().equals("[")) {
						stack.pop();
					}else {
						return false;
					}
					break;
				case '}':
					if(stack.size()==0) {
						return false;
					}
					if(stack.peek().equals("{")) {
						stack.pop();
					}else {
						return false;
					}
					break;
			}
		}
        //所有括号操作完后，栈中仍剩下左括号，则返回false
		if(stack.size()>0) {
			return false;
		}
		return true;
    }
}