#include<bits/stdc++.h>
using namespace std;
int main()
{
stack<int> st;
string s;
cin >> s;
int len = s.size();
while(len--){
if (s[len] == ')'){
if (st.empty()){
cout << "NO";
return 0;
}
else{
st.pop();
}
}
else if(s[len] == '('){
st.push(s[len]);
}
}
if (st.empty()){
cout << "YES";
}
else{
cout << "NO";
}
return 0;
}
右括号就删除,左括号就入栈,样例对的,但是hack了个:(()却显示“YES”
求dalao看看