1977: 配括号

1977: 配括号

1.描述

现在有一个括号串（由’(‘和’)’）组成的字符串。现在问你最多有多少个括号是配对的。（一个’(‘与一个’)'算配对，无视中间是否还有是否还有其他括号）
输入
第一行输入一个T，表示T(0<T<=10)组数据。接下来T行每行输入字符串s(0<s<1000)。
输出
配对括号的个数。
样例输入
3
(()())((()
()()()(())
))))))((((((
样例输出
4
5
0

2.代码

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int t;
    char a[10001];
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        int s=0,i,j,x,b[10001]={0};
        gets(a);
        x=strlen(a);
        for(i=0;i<x-1;i++)
        {
            for(j=i+1;j<x;j++)
            {
                if(a[i]=='('&&a[j]==')'&&b[i]==0&&b[j]==0)
                {
                    s++;
                    b[i]=1;b[j]=1;
                }
            }
        }
        printf("%d\n",s);
    }
    return 0;
}