括号配对问题
时间限制：3000 ms  |  内存限制：65535 KB
难度：3
描述
现在，有一行括号序列，请你检查这行括号是否配对。
输入
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes



源代码：

#include<stdio.h>
int main()
{
    int count,i,j,n,sum1,sum2;
    char a[10][1000];
    scanf("%d",&count);
    for(i=0;i<=count;i++)
    {
        j=0;
        while((a[i][j]=getchar())!='\n')
            j++;
        a[i][j]='\0';
    }
    for(i=1;i<=count;i++)
    {    j=n=sum1=sum2=0;
        while(a[i][j]!='\0')
        {
            if(((a[i][j]=='(')&&(a[i][j+1]==']'))||((a[i][j]=='[')&&(a[i][j+1]==')')))
            {
                n=1;
                break;
            }
            else if(a[i][j]=='(')
                sum1++;
            else if(a[i][j]==')')
                sum1--;
            else if(a[i][j]=='[')
                sum2++;
            else if(a[i][j]==']')
                sum2--;
            j++;
        }
        if((sum1==0)&&(sum2==0)&&(n==0))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

这是南洋理工的题吧，winfieldcw就是你吧？

首先你的数组开的就不够，第二你的判断逻辑也完全不对。这是典型的栈使用练习。

送两段代码，第一段是利用自建栈实现，第二段是程序栈通过递归实现。第一段效率更高，占用空间更少。第二段只是换一种方式而已，算法本质是相同。

#include<stdio.h>
#define LEN    10000
int main()
{
    char s[LEN], a[LEN];
    int t, p, i;
    for(scanf("%d", &t); t--; puts(p ? "No" : "Yes"))
    for(scanf("%s", &s), p = i = 0; p >= 0 && s[i]; i++)
    switch(s[i])
    {
        case '[':    a[p++] = '['; break;
        case '(':    a[p++] = '('; break;
        case ']':    if(p > 0 && a[p - 1] == '[') p--; else p = -1; break;
        case ')':    if(p > 0 && a[p - 1] == '(') p--; else p = -1; break;
    }
    return 0;
}

#include<stdio.h>
int isRight(int a)
{
    int b;
    while((b = getchar()) != '\n')
    {
        if(b == ')') if(a == '(') return 1; else{ while(getchar() != '\n'); return 0;}
        if(b == ']') if(a == '[') return 1; else{ while(getchar() != '\n'); return 0;}
        if(!isRight(b)) return 0;
    }
    if(a == '\n') return 1; else return 0;
}
int main()
{
    int n;
    for(scanf("%d\n", &n); n--; puts(isRight('\n') ? "Yes" : "No"));
    return 0;
}

ls  蟹蟹   数组开大了一点 还有加了判断sum1或者sum2是否小于0  就可以通过了   会不会是提交到一定数量   于心不忍就过了   呵呵