目录
合法括号序列判断
解析代码
合法括号序列判断
合法括号序列判断__牛客网
解析代码
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;}
};