LeetCode_Q20_有效的括号

20. 有效的括号

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

有效字符串需满足：

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

示例 1:

输入: “()”
输出: true

示例 2:

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

示例 3:

输入: “(]”
输出: false

示例 4:

输入: “([)]”
输出: false

示例 5:

输入: “{[]}”
输出: true

Code(Java)

	class Solution {
		public boolean isValid(String s) {
			Stack<Character> stack = new Stack<>();
			for (int i = 0; i < s.length(); i++)
				switch (s.charAt(i)) {
				case '[':
				case '(':
				case '{':
					stack.push(s.charAt(i));
					break;
				case ']':
					if (!stack.empty() && '[' == stack.peek()) {
						stack.pop();
					} else {
						return false;
					}
					break;
				case ')':
					if (!stack.empty() && '(' == stack.peek()) {
						stack.pop();
					} else {
						return false;
					}
					break;
				case '}':
					if (!stack.empty() && '{' == stack.peek()) {
						stack.pop();
					} else {
						return false;
					}
					break;

				}
			return stack.empty();
		}
	}