Google/LinkCode：E-有效的括号序列

题目

题目来源：Link

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

代码

用栈实现

public class Solution {    /**     * @param s A string     * @return whether the string is a valid parentheses     */    public boolean isValidParentheses(String s) {        // Write your code here                if(s==null || s.length()==0) return true;                Stack<Character> stack = new Stack<Character>();        //Stack<Character> s2 = new Stack<Character>();                for(int i=0; i<s.length(); i++){            char tmp = s.charAt(i);            if(stack.isEmpty()){                if(tmp==')' || tmp==']' || tmp=='}')                    return false;                stack.add(tmp);            }else{                char peek = stack.peek();                if(tmp=='(' || tmp=='[' || tmp=='{'){                    stack.add(tmp);                }else{                    if(tmp==')' && peek!='(')                        return false;                    if(tmp==']' && peek!='[')                        return false;                    if(tmp=='}' && peek!='{')                        return false;                    stack.pop();                }            }        }        if(stack.isEmpty())            return true;        else            return false;    }}