HDU 5479 Scaena Felix（求一个序列里有多少对括号能够匹配）

题目地址：点击打开链接

题意：给一个括号序列，问改变几个括号就能使任意一个子序列都没有括号对匹配，即求一个序列里有多少对括号能够匹配

思路：水题，求一个序列里有多少对括号能够匹配，从前往后扫一遍就行

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

using namespace std;

char a[1010];

int main()
{
int t,i;
scanf("%d",&t);
while(t--)
{
scanf("%s",a);
int n = strlen(a);
int sum1 = 0,sum2 = 0;
for(i=0; i<n; i++)
{
if(a[i] == '(')
sum1++;
else if(a[i] == ')' && sum1 > 0)
{
sum2++;
sum1--;
}
}
printf("%d\n",sum2);
}
}