题目描述
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。
输入格式
一行:表达式
输出格式
一行:“YES” 或“NO”
输入输出样例
输入 #1复制
2*(x+y)/(1-x)@
输出 #1复制
YES
输入 #2复制
(25+x)*(a*(a+b+b)@
输出 #2复制
NO
说明/提示
表达式长度小于255,左圆括号少于20个
刚开始想的是,如果左右括号想要匹配,那么左右括号的个数必须相等。
但是如果仅仅满足这个是不行的,比如:
)(a+b)(
此时第一个右括号出现在了左括号的左边,此时虽然左右括号的数量相等,但是明显不匹配。所以就还要加上第二种判断。\ \ \ \ 每出现一个左括号+1,每出现一个右括号且该变量大于0时-1.最后整个字符串判断完之后如果这个变量值为0则原表达式是匹配的,如果出现了一个右括号,而count=0或<0,都说明右括号先于左括号出现了,所以一定会不匹配,直接return 0(其实大概就是栈的思想)
所以总的来说就是需要满足:
①左括号的个数和右括号的个数要相等。
②右括号不能先出现!!!
#include <stdio.h>
int main(){
char letter;
int count=0;
while(scanf("%c",&letter)!=EOF){
if(letter=='('){
count++;
}else if(letter==')'){
if(count<=0){
printf("NO");
return 0; //退出程序
}else count--;
}
}
if(count==0) printf("YES");
else printf("NO");
return 0;
}