Codeforces Educational Round #98 C

C

思路：括号匹配问题的变形

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
typedef long long LL;

int test=1;
string s;
int main()
{
	scanf("%d",&test);
	while(test--)
	{
		cin >> s;
		int q1=0,q2=0;
		int res=0;
		for(int i=0;i<s.size();i++)
		{
			if(s[i]=='(')
				q1++;
			else if(s[i]=='[')
				q2++;
			else if(s[i]==')' && q1>0)
			{
				q1--;
				res++;
			}
			else if(s[i]==']' && q2>0)
			{
				q2--;
				res++;
			}
		}
		cout << res << '\n';
	}
	return 0;
}