目录

合法括号序列判断

解析代码

---

合法括号序列判断

合法括号序列判断__牛客网

---

解析代码

class Parenthesis {
  public:
    bool chkParenthesis(string A, int n){
        if (n & 1) // 如果n是奇数
            return false;
        stack<char> st;
        for (int i = 0; i < n; ++i) 
        {
            if (A[i] == '(') 
            {
                st.push('(');
            } 
            else if (A[i] == ')' && !st.empty()) 
            {
                if (st.top() == '(')
                    st.pop();
                else
                    return false;
            } 
            else
                return false;
        }
        return true;
    }
};