表达式括号匹配

Posted dawn-star

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了表达式括号匹配相关的知识,希望对你有一定的参考价值。

题目描述

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

以上是关于表达式括号匹配的主要内容,如果未能解决你的问题,请参考以下文章