每日OJ_牛客_合法括号序列判断

目录

牛客_合法括号序列判断

解析代码

---

牛客_合法括号序列判断

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

---

解析代码

        用栈结构实现，栈中存放左括号，当遇到右括号之后，检查栈中是否有左括号，如果有则出栈，如果没有， 则说明不匹配。

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;
    }
};