括号匹配（二）

描述

给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的

输入

第一行输入一个正整数N，表示测试数据组数(N<=10)
每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超过100

输出

对于每组测试数据都输出一个正整数，表示最少需要添加的括号的数量。每组测试输出占一行

样例输入

4
[]
([])[]
((]
([)]

样例输出

0
0
3
2

#include <iostream>
#include <stack> 
using namespace std;

int judge(const char *s)
{
	if(strlen(s)<=0)
		return -1;
	stack<char>	mystack;
	int count=0;
	bool flag=true;//记录是否栈空 
	
	char temp;
	for(int i=0;i<strlen(s);i++)
	{
		flag=mystack.empty();
		
		if(flag)	
		{
			if(s[i]==')'||s[i]==']')
			{
				count++;
			}	
			else if(s[i]=='('||s[i]=='[')
			{
				mystack.push(s[i]);
				flag=false;
			}
		}
		else
		{
			temp=mystack.top();
			if(s[i]==')'&&temp=='(')
			{
				mystack.pop();		
			}
			else if(s[i]==']'&&temp=='[')
			{
				mystack.pop();
			}
			else if(s[i]=='('||s[i]=='[')
			{
				mystack.push(s[i]);
			}
			else 
			{
				count++;
			}
		}
	}
	
	while(!mystack.empty())
	{
		count++;
		mystack.pop();
	}
	
	return count;
}

int main(int argc, char *argv[])
{
	while(1)
	{
    	char *s1;
    	cin>>s1;
    	cout<<judge(s1)<<endl;		
	}
	return 0;
}