表达式括号匹配

Posted 2021-01-08 dawn-star

题目描述

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

AC代码

#include <bits/stdc++.h>

using namespace std;

int top=0;

inline int read() {
    int w=0,x=0;char ch=0;
    while (!isdigit(ch)) {w|=ch=='-';ch=getchar();}
    while (isdigit(ch)) {x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return w?-x:x;
}

int main() {
    int ch;
    while (ch!='@') {
        scanf("%c",&ch); 
        if (ch=='(') top++;
        if (ch==')') {
            if (top>0) --top;
            else {
                printf("NO
");
                return 0;
            }
        }
    }
    if (top!=0) printf("NO
");
    else printf("YES
");
    return 0;
}