```cpp
#include<bits/stdc++.h>
using namespace std;
stack<int> q;
int main() {
string s;
getline(cin,s);
int len=s.size();
int ans=0;
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;
}
}
}
ans+=(q.size()+1)/2;
/*
如果q不为空,那么q里只剩下左括号
不符合条件
需要把一半的左换成右
换完后在判断奇偶
*/
cout<<ans;
return 0;
}
```
@[leixiuzi](/user/1042374)
by z_z_b_ @ 2024-04-16 20:24:41
谢谢大佬
by leixiuzi @ 2024-04-17 19:39:19