0%

[題解]括號問題

a119. 括號問題

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <bits/stdc++.h>
using namespace std;
stack<int> stk;

int main(){
string s;
getline(cin,s);
int len = s.size(),ans = 0,f=1;
for(int i=0;i<len;i++){
if(s[i]=='(')stk.push(1);
else if(s[i]==')'){
if(!stk.empty()){
stk.pop();
ans++;
}
else f = 0;
}
}
if(!stk.empty())f= 0;

if(f)cout<<ans<<endl;
else cout<<0<<endl;
}