190421打卡：有效括号匹配

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

有效字符串需满足：

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

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

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

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

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

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

思路：利用栈，将字符从左到右，如果是左括号就压栈，如果是右括号，就将右括号的元素和栈顶元素相比，如果此时栈为空，则直接返回false(此时说明在压入栈的过程中没有压入过和该右括号匹配的左括号，或者在该右括号之前，与其对应的左括号已经匹配成功)，如果此时栈不为空，和栈顶元素不相等也是直接返回false，相等则是把相匹配的左括号出栈，直到遍历完所有的字符括号，如果此时的栈中没有元素了，中途也没有出现返回false的情况，那么匹配成功，如果此时栈不为空，这就说明还有未匹配的左括号，所以匹配失败

public static 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.isEmpty()) {
					return false;
				}
				
				char topChar = stack.pop();
				if (c == '}' && topChar != '{') {
					return false;
				}
				if (c == ']' && topChar != '[') {
					return false;
				}
				if (c == ')' && topChar != '(') {
					return false;
				}
			}
		}
		return stack.isEmpty();
	}