题解 | #有效括号序列#

方法：辅助栈

借助辅助栈，当遇到'(','[','{'这三种字符的时候则让对应的匹配字符入栈(分别对应')',']','}')，当出现的字符不是'(','[','{'这三种字符时，则先判断栈是否为空或者当前字符是否与栈顶元素一样，当栈空或者当前字符与栈顶字符不一样时，则括号序列不合法，直接返回；否则栈顶元素出栈。遍历字符串直到所有元素遍历完成。最后判断栈是否为空，不为空则括号序列不合法；否则为合法序列。

class Solution {
  private:
    stack<char> res;
  public:
    bool isValid(string s) {
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == '(')
                res.push(')');
            else if (s[i] == '[')
                res.push(']');
            else if (s[i] == '{')
                res.push('}');
            else if (res.empty() || res.top() != s[i])
                return false;

            if (s[i] == res.top())
                res.pop();
        }
        return res.empty();
    }
};