423. 有效的括号序列

描述

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

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

样例

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

可以建立一个站来存储，左边符号。

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> m_stack;
        for(int i=0;i<s.length();i++){
            if(s[i]=='('||s[i]=='['||s[i]=='{') m_stack.push(s[i]);
            else if(s[i]==']'&&!m_stack.empty()&&m_stack.top()=='[') m_stack.pop();
            else if(s[i]=='}'&&!m_stack.empty()&&m_stack.top()=='{') m_stack.pop();
            else if(s[i]==')'&&!m_stack.empty()&&m_stack.top()=='(') m_stack.pop();
            else return false;
        }
        if(m_stack.empty()) return true;
        else return false;
    }
};