P1739 表达式括号匹配

#include<stdio.h>
#include<string.h>
char ch[300];

int main()
{
    while(scanf("%s", ch) != EOF)
    {
        int length = strlen(ch);
        int x = 0;
        int flag = 0;
        for(int i = 0; i <= length-1; i++)
        {
            if(ch[i] == '(')
            {
                x++;
            }
            else
            {
                if(ch[i] == ')')
                {
                    x--;
                }
            }
            if(x < 0)
            {
                flag++;
                break;
            }
            if(ch[i] == '@')
            {
                break;
            }
        }
        if(x > 0)
        {
            flag++;
        }
        if(flag >= 1)
        {
            printf("NO\n");
        }
        else if(flag == 0)
        {
            printf("YES\n");
        }
    }
    return 0;
}

 

posted @ 2021-10-26 12:20  White_Raffard  阅读(67)  评论(0)    收藏  举报