本题为简单的数据结构题目,当然也可以不用数据结构来写,本渣渣的AC代码如下
这里写代码片#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char a[1005];
int main()
{
int t;
scanf("%d\n",&t);
while(t--)
{
gets(a);
int len=strlen(a);
int sum=0,sum1=0;
for(int i=0; i<len; i++)
{
if(a[i]=='(')
sum++;
if(a[i]==')'&&sum>0)
sum--,sum1++;
}
printf("%d\n",sum1);
}
return 0;
}