题解 | 有效括号序列(太屌了，自己做出来的)

#include <stack>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        stack<char> res;
        if (s.empty()) {
            return true;
        } else {
            for (char c : s) {
                if (res.empty() && ( c == ')' || c == ']' || c == '}')) {
                    return false;
                } else {
                    if (!res.empty() && (res.top() == '(' && c == ')' || res.top() == '{' && c == '}' ||
                            res.top() == '[' && c == ']')) {
                        res.pop();
                    } else {
                        res.push(c);
                    }
                }
            }
        }
        if (res.empty()) {
            return true;
        } else {
            return false;
        }
    }
};