F - Rikka with Parenthesis II

点击打开链接

利用栈来模拟匹配操作，当读入一个‘）’时如果栈顶是‘（’，则把‘（’弹出。

当n为奇数本身无法匹配，注意题目要求必须要操作，所以排除n==2 s.size()==0 的情况

当s.size() >4 时 一次操作不可能使所有括号符合要求 例如）））（（（ 这就没办法了

注意该题输入左右括号数一致

#include<iostream>
#include<stack>
#include<string>
#define N 50
using namespace std;

int main()
{
stack<char> s;
int t;
cin>>t;
int n;
string p;
while(t--)
{
cin>>n>>p;
for(int i=0;i<n;i++)
{
if(p[i]=='(')
s.push(p[i]);
else if(p[i]==')')
{
if(s.size()>0 && s.top()=='(')
s.pop();
else
s.push(p[i]);
}
}
if(n%2==1 || n<2 || s.size()>4)
cout<<"No"<<endl;
else if(n==2 && s.size()==0)
cout<<"No"<<endl;
else
cout<<"Yes"<<endl;

while(s.size())
s.pop();
}

}