class Parenthesis {
public:
bool chkParenthesis(string A, int n) {
stack<char> s1;
for(int i=0;i<A.size();i++)
{
if(A[i]=='(')
s1.push(A[i]);
else if(A[i]==')')
{
if(s1.empty())
return false;
s1.pop();
}
else
return false;
}
if(s1.empty())
return true;
}
};
合法括号序列判断
最新推荐文章于 2022-12-07 14:03:27 发布