acm基础--括号配对问题

描述

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

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符
输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

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

样例输出

No
No
Yes

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char **agrv){
    int i =0;
    char str[10000];
    char cp[10000];
    int t = 0,len = 0,j=0;
    scanf("%d",&i);
    char res[1000];
    memset(res,0,sizeof(res));
    while(i--){
        scanf("%s",str);
        len = strlen(str);
        t=0;
        for(j=0; j < len; j++){
            if(str[j] == '[' || 
                str[j] == '('){
                cp[t] = str[j];
                t++;
            }else if(str[j] == ']'){
                if(cp[t-1] == '[' && t > 0){
                    t--;
                }else{
                    break;
                }
            }else if(str[j] == ')'){
                if(cp[t-1] == '(' && t > 0){
                    t--;
                }else{
                    break;
                }
            }
        }
        if(j == len && t == 0)
            sprintf(res,"%s%s",res,"Yes\n");
        else
            sprintf(res,"%s%s",res,"No\n");
    }
    printf("%s",res);
}