java判断括号是否闭合_20.有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
来源：力扣（LeetCode）
链接：20. 有效的括号 - 力扣（LeetCode）

心得

• 对于基本类型char，java有封装的Character对象
• 除了使用util类的Stack，还可以通过自己构造栈的方式实现
• 比起switch，if不知道快了多少倍

最终结果：

	public boolean isValid(String s) {
		Stack<Character> stack = new Stack<>();
		for (int i = 0; i < s.length(); i++) {
			char c = s.charAt(i);
			if (c == '(' || c == '[' || c == '{') {
				stack.push(c);
			} else {
				if (stack.empty()) {
					return false;
				}
				char peek = stack.pop();
				if (peek == ')' || peek == ']' || peek == '}') {
					return false;
				}
				if (c == ')') {
					if (peek != '(') {
						return false;
					}
				} else if (c == ']') {
					if (peek != '[') {
						return false;
					}
				} else {
					if (peek != '{') {
						return false;
					}
				}
			}
		}
		return stack.empty() ? true : false;
	}

上一次提交：

public boolean isValid(String s) {
		Stack<String> stack = new Stack<String>();
		for (int i = 0; i < s.length(); i++) {
			char c = s.charAt(i);
			if (c == '(' || c == '[' || c == '{') {
				stack.push(String.valueOf(c));
			} else {
				if (stack.empty()) {
					return false;
				}
				String peek = stack.pop();
				if (")]}".contains(peek)) {
					return false;
				}
				if (c == ')') {
					if (!peek.equals("(")) {
						return false;
					}
				} else if (c == ']') {
					if (!peek.equals("[")) {
						return false;
					}
				} else {
					if (!peek.equals("{")) {
						return false;
					}
				}
			}
		}
		return stack.empty() ? true : false;
	}

效果比较：