40029 ac

许熠谦  •  11个月前


include<bits/stdc++.h>

using namespace std; string c;int top=0,a[1001],s=0,l; int main(){

cin>>c;l=c.length();
for(int i=0;i<l;i++){
	if(c[i]=='('){
		a[++top]=1;
	}
	if(c[i]==')'){
		a[++top]=-1;
	}
}
for(int i=1;i<=top;i++){
	s+=a[i];
	if(s<0){
		cout<<"No"<<endl;
		return 0;
	}
}
if(s!=0){
	cout<<"No"<<endl;
	return 0;
}
cout<<"Yes"<<endl;

}


评论:

请先登录,才能进行评论