lkjhgfdsa
2024-08-05 18:08:51
发布于:广东
#include<bits/stdc++.h>
using namespace std;
stack<char> st;
string s;
int main(){
cin>>s;
for(int i=0;i<s.size();i++){
if(s[i]=='(' || s[i]=='['){
st.push(s[i]);
}
else if(s[i]==')' || s[i]==']'){
if(st.empty()){
cout<<"NO";
return 0;
}
if(st.top()=='('&& s[i]==')' || st.top()=='[' && s[i]==']'){
st.pop();
}
}
}
if(st.empty()) cout<<"YES";
else cout<<"NO";
return 0;
}
这里空空如也
有帮助,赞一个