[Lintcode] #423 有效的括号序列

给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。

样例

括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。

public class Solution {
    /*
     * @param s: A string
     * @return: whether the string is a valid parentheses
     */
    public boolean isValidParentheses(String s) {
        // write your code here
        Stack<Character> data = new Stack<>();
		for (int i = 0; i < s.length(); ++i) {
			char cur = s.charAt(i);
			if (cur == '(' || cur == '[' || cur == '{')
				data.push(cur);
			else {
				if (data.isEmpty())
					return false;
				char check = data.pop();
				switch (cur) {
				case ')':
					if (check != '(')
						return false;
					break;
				case ']':
					if (check != '[')
						return false;
					break;	
				case '}':
					if (check != '{')
						return false;
					break;
				default:
					break;
				}
			}
		}
		return data.isEmpty();
    }
}