P1739 表达式括号匹配

最新推荐文章于 2022-07-12 19:50:16 发布

古河渚Nagisa

最新推荐文章于 2022-07-12 19:50:16 发布

阅读量326

点赞数

分类专栏：线性数据结构

线性数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

/*
题型：栈的模拟 
 注意：另外定义一个flag，若此时栈以空则不符合题意 
*/ 

#include<cstdio>
#include<iostream>
#include<stack>//库函数 
using namespace std;
char a;
bool flag;
int main()
{
    stack <char> sum;
    while(1)
    {
        cin>>a;
        if(a=='@')//若为@则弹出 
            break;
        if(a=='(')//进栈 
            sum.push(a);
        if(a==')')//出栈 
        {
            if(!sum.empty())//若此时栈以空则不符合题意否则出栈 
                sum.pop();
            else
                flag=1;
        }
    }
    if(flag||!sum.empty())//若最终栈没空或在判断期间发现不符合题意则NO 
        printf("NO\n");
    else
        printf("YES\n");
    return 0;
}