表达式括号匹配

最新推荐文章于 2023-07-07 15:13:23 发布

转载最新推荐文章于 2023-07-07 15:13:23 发布 · 76 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Dawn-Star/p/9712463.html

题目描述

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

转载于:https://www.cnblogs.com/Dawn-Star/p/9712463.html