有效的括号

leetCodeT20有效的括号：

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

有效字符串需满足：

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

---

思路：对于像这样一串字符串：{[()]}，其实我们是从最内层向外开始拆解，当我们遇到左括号时就压入一个右括号，当遇到右括号时就弹出，这样我们判断最后栈是否为空，如果为空，则有效。

Stack<Character> stack = new Stack<>();
		if(s.length() == 0) {
			return true;
		}//空字符串默认有效
		char [] ch = s.toCharArray();
		for(char c : ch ) {
			if(c == '(') {
				stack.push(')');
			}else if(c == '{') {
				stack.push('}');
			}else if(c == '[') {
				stack.push(']');
			}else if(stack.empty() || c!=stack.pop()) {
				return false;
			}
		}
	return stack.empty();