表达式括号匹配

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

输入格式：

一行：表达式

输出格式：

一行：“YES” 或“NO”

 

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

char s[300];

bool pp(char s[300])
{
    int top=0,i=0;
    while(s[i]!=0)
    {
        if(s[i]=='(')
            top++;
        if(s[i]==')')
            if(top>0)
                top--;
            else
                return 1;
        i++;
    }
    if(top!=0)
        return 1;
    else
        return 0;
}

int main()
{
    scanf("%s",s);
    if(pp(s)==0)
        cout<<"YES";
    else
        cout<<"NO";
    return 0;
}