假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。
输入格式:
一行:表达式
输出格式:
一行:“YES” 或“NO”
输入样例#1:
①
2*(x+y)/(1-x)@
②
(25+x)*(a*(a+b+b)@
输出样例#1:
①
YES
②
NO
表达式长度小于255,左圆括号少于20个
1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 #include<cmath>
5 using namespace std;
6 char a[888];
7 int num=0;
8 int main()
9 {
10 gets(a);
11 int l=strlen(a);
12 for(int i=0;i<l;i++)
13 {
14 if(a[i]=='(')
15 num++;
16 else if(a[i]==')')
17 num--;
18 }
19 if(num==0)
20 printf("YES");
21 else
22 printf("NO");
23 return 0;
24 }