括号配对问题

括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在，有一行括号序列，请你检查这行括号是否配对。
输入
第一行输入一个数N（0

#include<iostream>#include<stdio.h>#include<string.h>#include<stack>using namespace std;char ch[10055];char sh[10055];int main(){    int T;    scanf("%d",&T);    while(T--)    {        //stack<char> Q;        scanf("%s",ch);        int len=strlen(ch);        getchar();        if(len%2!=0)        {            printf("No\n");            continue;        }        int top=-1;        sh[++top]=ch[0];        for(int i=1;i<len;i++)        {            if(ch[i]=='('||ch[i]=='[')            {                sh[++top]=ch[i];            }             // Q.push(ch[i]);            if(ch[i]==')')            {                if('('==sh[top])                    top--;                else                    sh[++top]=ch[i];            }            else if(ch[i]==']')            {                if('['==sh[top])                    top--;                else                    sh[++top]=ch[i];            }        }        if(top<0)            printf("Yes\n");        else            printf("No\n");    }    return 0;}