#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 日
如果觉得我的文章对你有用,请随意赞赏