栈（括号配对）

题目描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

复制

3[(])(])([[]()])

样例输出

复制

NoNoYes

//#include<stdio.h>
//#include<string.h>
//#include<iostream>
//#include<stack>
//#include<algorithm>
//using namespace std;
//int main()
//{
//    int n;
//    scanf("%d",&n);
//    while(n--)
//    {
//        char a[100000];//定义数组储存栈
//        stack<char>s;//定义新栈
//        scanf("%s",a);
//        int len=strlen(a);
//        for(int i=0;i<len;i++)
//        {
//            if(s.empty())//如果栈是空的
//              s.push(a[i]);//就入栈
//            else
//            {
//    if(s.top()+1==a[i]||s.top()+2==a[i])/*判断栈顶元素
//    是否与下一个将要入栈的元素匹配*/
//                 s.pop();//如果匹配，栈顶元素出栈
//                else
//                    s.push(a[i]);//否则接收下一个元素
//            }
//        }
//        if(s.empty())//如果最后栈是空的
//            printf("Yes\n");
//        else
//            printf("NO\n");
//    }
//    return 0;
//}