UVA673 平衡的括号 Parentheses Balance——洛谷

最新推荐文章于 2021-09-09 19:16:36 发布

Annabel_CM

最新推荐文章于 2021-09-09 19:16:36 发布

阅读量232

点赞数

分类专栏：蓝桥杯题解

本文链接：https://blog.csdn.net/Annabel_CM/article/details/108083092

版权

蓝桥杯题解专栏收录该内容

25 篇文章 4 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
using namespace std;
int main()
{
    cin >> num;
    string p;
    getline(cin , p);
    while(num--)
    {
        while(!s.empty()) s.pop();
        getline(cin , p);//按行读入，可读入空串
        for(int i = 0; i < p.size(); i++)
        {
            if(s.empty())
            {
                s.push(p[i]);
                continue;
            }
            if(trans(p[i]) == s.top())
              s.pop();
            else s.push(p[i]);
        }
        if(s.empty()) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}