【Lintcode】有效的括号序列

最近比较闲，于是打算刷一些Lintcode的题来提高自己的代码功底。

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

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

思路：学栈的时候，我们都知道是用栈的性质来匹配括号问题，OK能想到用栈来解决这个问题就够了。（当然对这个题来说，你数据结构底层可以考虑用其他的，比如vector来做也是没问题的）如果当前字符是左括号类的，就可以直接入栈，else呢，就获取上个入栈的字符是什么，然后在进行比较，如果不等于相应的括号就return false。但最后一定要判断当前栈是否为空，如果不为空，那就说明其实不匹配。

代码如下：

class Solution {
public:
    /*
     * @param s: A string
     * @return: whether the string is a valid parentheses
     */
    bool isValidParentheses(string &s) {
        // write your code here
        stack<char> sta;
        if(s.size()==0) return false;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='{' || s[i]=='[' ||s[i]=='(')
            sta.push(s[i]);
            else
            {
                if(sta.size()==0) return false;
                char tmp=sta.top();
                if(tmp=='(' && s[i]!=')') return false;
                if(tmp=='[' && s[i]!=']') return false;
                if(tmp=='{' && s[i]!='}') return false;
                sta.pop();
            }
        }
        if(sta.size()!=0) return false;
        return true;
    }
};