洛谷 - P1739 - 表达式括号匹配 - 模拟 - 栈

https://www.luogu.org/problemnew/show/P1739

虽然应该是用栈的……但是直接模拟就可以了。

#include<bits/stdc++.h>
using namespace std;
#define ll long long

char s[];
int main(){
    fgets(s,,stdin);
    int n=strlen(s);
    int cntl=;
    for(int i=;i<n;i++){
        if(s[i]=='(')
            cntl++;
        else if(s[i]==')'){
            if(cntl==){
                printf("NO\n");
                return ;
            }
            cntl--;
        }
    }

    if(cntl){
        printf("NO\n");
        return ;
    }
    else{
        printf("YES\n");
        return ;
    }
}