求救
查看原帖
求救
1042374
leixiuzi楼主2024/4/16 20:18
#include<bits/stdc++.h>
using namespace std;
stack<int> q;
int main() {
    string s;
    getline(cin,s);
    int len=s.size();
    int ans=0,a,b;
    for(int i=0;i<len;i++){
    	//首先我们要判断是)还是(
		if(s[i]=='('){
			//压入栈中
			q.push(1); 
		} 
		else if(s[i]==')'){
			//不修改可不可以
			if(!q.empty()){
				//不为空就弹出一个
				q.pop(); 
			} 
			else {
				//为空那么反转,直接压入栈中
				q.push(1);
				//操作次数加一
				ans+=1; 
			}
		}
	}
	if(q.size()%2==0) ans+=1;
	cout<<ans;
    return 0;
}

蒟蒻不知道错哪了请教一下各位大佬

2024/4/16 20:18
加载中...