目錄

合法括號序列判斷

解析代碼

---

合法括號序列判斷

合法括號序列判斷__牛客網

---

解析代碼

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();elsereturn false;} elsereturn false;}return true;}
};