表达式括号匹配

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“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;
}

表达式括号匹配

原文：http://www.cnblogs.com/Shy-key/p/6365790.html