括号匹配 hrbust

用栈将不能匹配的存起来：

括号匹配

Time Limit: 1000 MS

Memory Limit: 65536 K

Total Submit: 84(39 users)

Total Accepted: 51(38 users)

Special Judge: No

Description

Leyni得到了一个由"("和")"组成的字符串，比如"(())()"，"()"，"(()(()))"是括号匹配的，而")("，"(()"，"(()))("是括号不匹配的。

为了让这个字符串括号匹配，Leyni可以去除某些括号。

他想知道，他能得到的最长的括号匹配的字符串有多长？

Input

本题有多组测试数据，输入的第一行是一个整数T代表着测试数据的数量，接下来是T组测试数据。

对于每组测试数据：

第1行 包含一个由"("和")"组成的非空字符串，字符串的长度不超过10⁶。

Output

对于每组测试数据：

第1行 输出Leyni能得到的最长的括号匹配的字符串。

Sample Input

2

(()))(

((()())

Sample Output

4

6

#include<stdio.h>
#include<string.h>
#define MAX 1000010
char queue[MAX],s[MAX];
int main()
{
    int t,len,i,rear;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",s);
        len=strlen(s);
        rear=0;
        for(i=0;i<len;i++)
        {
            if(rear==0)
                queue[++rear]=s[i];
            else if(queue[rear]=='('&&s[i]==')')
                rear--;
            else queue[++rear]=s[i];
        }
        printf("%d\n",len-rear);
    }
    return 0;
}