【洛谷入门】P1739 表达式括号匹配

题目描述

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