题解

求给个点赞

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+1;
long long n,m;
stack<char>st;
int main(){
string s;cin>>s;
for(int i=0;i<s.size();i++){
char t=s[i];
if(t == '(' || t == '[' || t=='{'){
st.push(t);
}
else if(t==')'){
if(st.empty() || st.top()!='('){
cout<<"false";
return 0;
}else st.pop();
}
else if(t==']'){
if(st.empty() || st.top()!='['){
cout<<"false";
return 0;
}else st.pop();
}
else if(t=='}'){
if(st.empty() || st.top()!='{'){
cout<<"false";
return 0;
}else st.pop();
}
}
if(st.empty()) cout<<"true";
else cout<<"false";

return 0;

}