codeforces round#125 C. Bracket Sequence Deletion

https://codeforces.com/contest/1657/problem/C
注意题目中的最短前缀，而且比较特殊的是只有两个字符‘（’和‘）’
如果a[i]==’)’,那么到下一个‘)'就是最短回文前缀，因为无论中间夹杂奇数个‘）’还是偶数个都是回文的

因为要求最短前缀，所以如果a[i]==’(’,那么最短的情况无非是两种（）和（(,一个是正则的一个是回文的，都符合，所以只要碰到（，就可以操作数++然后跳

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+7;
char a[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {  int n;
    scanf("%d",&n);
       scanf(" %s",a);
       int len=n;
       int act=0;
       int i;
       for(i=0;i<len;i++)
       {
           if(a[i]==')')
           {
               int j=i+1;
               while(j<len)
               {
                   if(a[j]==')')
                    break;
                    j++;
               }
               if(j>=len)
                 break;
                else
                {
                    act++;
                    i=j;
                }
           }
           else
           {
               if(i==len-1)
                break;
               else
               {
                   act++;
                   i++;
               }
           }
       }
       printf("%d %d\n",act,len-i);
    }
}