练习：括号匹配

标题    
括号匹配

类别    
字符串处理

时间限制    
2S
内存限制    
1000Kb

问题描述    
表达式中的合法括号为“(”、“)”、“[”、“]”、“{”、“}”，这三种括号可以按照任意的次序嵌套使用。
请写一个程序，判断给定表达式中的括号是否匹配，既左右括号顺序和数量都匹配。

输入说明    
输入为一个表达式字符串，长度不超过50。

输出说明    
对输入的表达式，若其中的括号是匹配的，则输出“yes”，否则输出“no”。

输入样例    
样例1输入
[(d+f)*{}2]
样例2输入
[(2+3))

输出样例    
样例1输出
yes
样例2输出
no

——————————————————————————————————————

这里的“左右括号顺序和数量都匹配”

仅指的是

数量匹配：

'('与')'的数量相等且'['与']'的数量相等且'{'与'}'的数量相等.（即'((('或')}]])'等情况是不匹配的的）

顺序匹配：

')('或'}{'这类情况是不匹配的，而不是指'({)}'这种情况（此情况提交可通过）———————————————————————————————————————

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,a,b,c;
	char aa[51];
	gets(aa);
	n=strlen(aa);
	for(i=0,a=0,b=0,c=0;i<n;i++)
	{
		if(aa[i]=='(')
		a++;
		else if(aa[i]=='[')
		b++;
		else if(aa[i]=='{')
		c++;
		else if(aa[i]==')')
		{
			a--;
			if(a<0)      //表示出现了前面没有与')'配对的'('的情况 
			break; 
		}
		else if(aa[i]==']')
		{
			b--;
			if(b<0)      //表示出现了前面没有与']'配对的'['的情况
			break;
		}
		else if(aa[i]=='}')
		{
			c--;
			if(c<0)      //表示出现了前面没有与'}'配对的'{'的情况
			break;
		} 
	}                    //顺序判断结束
	if(a==0&&b==0&c==0)  //判断左右括号的数量是否匹配
	printf("yes");
	else
	printf("no");
	return 0;
 }