nyoj2

最新推荐文章于 2018-07-20 20:48:34 发布

RINSMQ

最新推荐文章于 2018-07-20 20:48:34 发布

阅读量334

点赞数

分类专栏： nyoj 文章标签：栈

本文链接：https://blog.csdn.net/chengqian1125/article/details/50577555

版权

nyoj 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

题意：
略。
思路：
模拟栈的操作。

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <set>
#define INF 0x3f3f3f
#define ll long long
using namespace std;
char a[10001];
char b[10001];
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        cin>>a;
        int k=0;
        int flag=0;
        int len=strlen(a);
        for(int i=0;i<len;i++){
            if(a[i]=='(' ){
                b[k++]='(';
            }else if(a[i]=='['){
                b[k++]='[';
            }
            else if(a[i]==')'){
                if(b[k-1]=='('){
                    k--;
                }else{
                    flag=1; break;
                }
            }
            else if(a[i]==']'){
                if(b[k-1]=='['){
                    k--;
                }else{
                    flag=1; break;
                }
            }
        }
        if(k==0 && flag==0) printf("Yes\n");
        else printf("No\n");

    }
    return 0;
}