uva439

最新推荐文章于 2021-08-01 10:07:45 发布

qingshicanhu1

最新推荐文章于 2021-08-01 10:07:45 发布

阅读量384

点赞数

分类专栏： uva ACM

本文链接：https://blog.csdn.net/qingshicanhu1/article/details/44206435

版权

ACM 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

uva

12 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>

using namespace std;

const int maxn = 128 + 10;

int main()
{
    int T;
    char str[maxn];
    stack<char>s;
    cin >> T;
    getchar();
    while(T--)
    {
        while(!s.empty()) s.pop();
        memset(str, 0 ,sizeof(str));
        gets(str);
        int len = strlen(str);
        for(int i = 0; i < len; ++i)
        {
            if(str[i] == '(' || str[i] == '[') s.push(str[i]);
            else if(str[i] == ')')
            {
                if(s.empty()){ s.push(str[i]); break;}
                if(s.top() == '(') s.pop();
                else break;
            }
            else if(str[i] == ']')
            {
                if(s.empty()){ s.push(str[i]); break;}
                if(s.top() == '[') s.pop();
                else break;
            }
        }
        if(!s.empty()) printf("No\n");
        else printf("Yes\n");
    }
}