题解 | 有效括号序列

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