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