求助0分,玄关
查看原帖
求助0分,玄关
752897
yunduan20100313楼主2024/3/9 17:05
#include<bits/stdc++.h>
using namespace std;
stack<int> a;
int ans;
string s;
int main(){
	cin>>s;
	for(int i = 0;i<=s.size()-1;i++){
		if(s[i]=='('){//如果是左边的
			a.push(1);//待匹配
		}
		if(s[i]==')'){//如果是右边的
			if(a.top()==1){//可匹配
				a.pop();//待匹配的少一个
			}
			else{
				a.push(2);//不可匹配
			}
		}
	}
	cout<<a.size()<<endl;//剩下不可匹配的
	return 0;
}
//P3056 [USACO12NOV] Clumsy Cows S
2024/3/9 17:05
加载中...