括号匹配

#include<stdio.h>#include<string.h>char str[1000005],ttr[1000005];int main(){    int x,len,i,k,flag,ji;    scanf("%d",&x);    getchar();    while(x--)    {   flag=0;        gets(str);        ji=0;        len=strlen(str);        k=-1;        if(len==1)            flag=1;        for(i=0;i<len;i++)        {            if(str[i]=='(')            {   k++;                ttr[k]='(';            }            if(str[i]==')')            {                if(ttr[k]=='(')                {                 ji++;k--;                }            }        }        printf("%d\n",ji);    }    return 0;}