1 条题解

  • 0
    @ 2026-3-23 19:56:36
    #include<stdio.h>
    #include<string.h>
    int main(){
        char ak[100001];
        int sum=0;
        int no=0;
        scanf("%s",ak);
        int len=strlen(ak);
        for(int i=0;i<len;i++){
            if(ak[i]=='('){sum++;
            }
            if(ak[i]==')'){sum--;
            }
            if(sum<0){
                no++;
                break;
            }
        }
        if(no!=0||sum!=0){
            printf("NO");
        }
        if(no==0&&sum==0){
            printf("YES");
        }
        return 0;
    }
    //非stack解
    
    • 1

    信息

    ID
    57
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    4
    已通过
    3
    上传者