#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
stack<char> s;
string S;
cin >> S;
for(int i=0;i<S.size();i++)
{
if(S[i] == '[' || S[i] =='(')
{
s.push(S[i]);
}
else if(!s.empty() &&(S[i] ==']' && s.top() == '['))
{
s.pop();
}
else if(!s.empty() &&(S[i] ==')' && s.top() == '('))
{
s.pop();
}
else
s.push(S[i]);
}
if(s.empty())
{
cout << "YES";
}
else
{
cout << "NO";
}
}
最后修改:2019 年 04 月 10 日
© 允许规范转载