oj20. Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

翻译：

给出只包含字符'('，')'，'{'，'}'，'['和']'的字符串，确定输入字符串是有效的。

括号必须以正确的顺序关闭，例如"()"或者"()[]{}"都是有效的，但"(]"并"([)]"没有。

思路：一开始以为括号必须两两出现，内部不能嵌套 ，提交后发现测试用例有嵌套形式，感觉题目交代的不是很清楚。判断嵌套字符立马想到栈，运行速度还比较快。

public boolean isValid(String s) {
        char[] ca = s.toCharArray();
        int len = ca.length;
        if(len%2 != 0) return false;
        Stack st = new Stack();
        for(int i=0; i<len;i++){
            if(ca[i]=='(' || ca[i]=='[' || ca[i]=='{') 
                st.push(ca[i]);
            else{
                if(st.empty()) return false;
                char temp = (char)st.pop();
                if(ca[i]==')'&& temp== '(') continue;
                if(ca[i]==']'&& temp== '[') continue;
                if(ca[i]=='}'&& temp== '{') continue;
                return false;
            }
        }
        if(st.empty()) return true;
        else return false;
        
    }