[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();    }}