P1739 表达式括号匹配--stack

点击跳转例题

 

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'
#define LL __int128

using namespace std;

const int N=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;



signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    string s;cin>>s;
    stack<char>st;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='(')st.push('(');
        else if(s[i]==')')
        {
            if(st.empty())
            {
                cout<<"NO"<<endl;
                return 0;
            }
            st.pop();
        }
    }
    if(!st.empty())cout<<"NO"<<endl;
    else cout<<"YES"<<endl;

    return 0;
}