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

}