表达式括号匹配(栈)

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<string>
#define maxn 20
char c[256];
bool work(char c[256])
{ 
    int top=0,i=0;
    while (c[i]!='@') 
    {
        if (c[i]=='(') top++;
        if (c[i]==')') 
        {
           if (top>0) top--;
             else return 0;
        }
        i++;
    }
    if (top!=0) return 0;        
    else return 1;
}
int main()
{
    scanf("%s",c);   
    if (work(c)) printf("YES");
    else printf("NO");

    return 0;
}

 

posted @ 2018-01-21 13:44  thx666  阅读(100)  评论(0编辑  收藏  举报