括号匹配（未完成）

写了一个小时，想模拟一下。结果考虑了很多地方，到最后还是有个地方无法解决，就是

[(])]只需要添加一个[即可，但是我的却无法判断str[i]以后的字符，因为我的只能判断str[i]以前的元素，在更新str[i+k]的时候，无法判断str[i]是否可以通过改变str[i+k]达到更优。所以必须在判断str[i]的时候看看前面已经最优的是否还有更优的解，即需要记忆化搜索。应该只能用动态规划吧。

我的错代码如下：

希望可以想出来解决方法吧。。。。。。

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	//freopen("Input.txt", "r", stdin);
	int ncase, len, i, count;
	string str;
	vector<char> v;
	scanf("%d", &ncase);
	while(ncase--)
	{
		str.clear();
		v.clear();
		cin>>str;
		len = str.length();
		count = 0;
		for(i = 0; i < len; ++i)
		{
			if(str[i] == '(' || str[i] == '[')
				v.push_back(str[i]);
			else if(str[i] == ')' && v.back() == '(')
				v.pop_back();
			else if(str[i] == ']' && v.back() == '[')
				v.pop_back();
			else if(str[i] == ')' && v[v.size() - 2] == '(' && v.back() == '[')
			{count++; v.pop_back();v.pop_back();}
			else if(str[i] == ']' && v[v.size() - 2] == '[' && v.back() == '(')
			{count++; v.pop_back();v.pop_back();}
			else if(str[i] == ')' && v.back() != '(')
				{count++; continue;}
			else if(str[i] == ']' && v.back() != '[')
				{count++; continue;}		
		}
			printf("%d\n", count + v.size());
	}
	return 0;
}