您的位置:首页 > 其它

表达式括号匹配

2017-02-04 16:44 183 查看

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

 

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: