算法：有效的括号

描述

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

有效字符串需满足：

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

示例

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

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

解题思路过程

在最开始看到该题时是想将输入的字符串都先放入栈中，然后对栈进行操作；但是这种方法有点复杂。
后边实在想不出更好的方法，就看了下别人的解题思路（个人算法方面还是太弱鸡啊），是将栈作为一个临时工具使用，而不是将整个输入作为栈的元素然后进行操作。

作为第一题也算是学到了一点：数据结构有时候作为临时存储才是解决问题的关键。

代码实现

public class ValidParentheses {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ValidParentheses valid = new ValidParentheses();
		boolean a = valid.isValid("{}{[()]}()");
		System.out.println("===== :" + a);
	}
	
	private boolean isValid(String s){
		 if (s == null) {
			 return false;
		 }
		 if (s == "") {
			 return true;
		 }
		
		Stack<Character> stack = new Stack<Character>();
		int length = s.length();
		for (int i = 0; i < length; i++) {
			char temp = s.charAt(i);
			if (stack.empty()) {
				stack.push(temp);
			} else if (isParentheses(stack.peek(), temp)) {
				stack.pop();
			} else {
				stack.push(temp);
			}
		}
		
		if (stack.empty()) {
			return true;
		}
		
		return false;
	}
	
	private boolean isParentheses(char left, char right){
		if (left == '(' && right == ')' || left == '[' && right == ']' || left == '{' && right == '}') {
			return true;
		}
		return false;
	}

}