7-1 括号匹配 (25分)

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。
输入格式:
输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。

输出格式:

如果括号配对，输出yes，否则输出no。

输入样例1:

sin(10+20)

输出样例1:

yes

输入样例2:

{[}]

输出样例2:

no

利用堆栈，遇到左符号压栈，遇到右符号则检查栈顶。若栈为空，或栈顶符号不匹配（栈顶必须是对应的左符号，也不能是其他右符号)，则说明失配。最后还要检查一下栈是否为空，若栈不空则说明存在左符号失配，结果也不匹配。

#include<stdio.h>
#include<string.h>

int main()
{
	char string[101];
	scanf("%[^\n]",string);
	int lenth=strlen(string);
	int i;
	char stack[100];
	int top=-1; 
	for(i=0;i<lenth;i++)
	{
		if(string[i]=='('||string[i]=='['||string[i]=='{')
		{
			stack[++top]=string[i];
		}
		else if(string[i]==')'||string[i]==']'||string[i]=='}')
		{
			if((top!=-1)&&((string[i]==')'&&stack[top]=='(')||(string[i]==']'&&stack[top]=='[')||(string[i]=='}'&&stack[top]=='{')))
			{
			//栈必须非空，且栈顶符号为当前右符号的匹配的左符号
				top--;
			}
			else
			break;
		} 
	}
	//flag==1说明右符号均匹配成功
	int flag;
	if(i<lenth)
	flag=0;
	else
	flag=1;
	//top==-1，最后栈空，则说明左符号均匹配成功
	if(flag&&top==-1)
	printf("yes\n");
	else
	printf("no\n");
	
	return 0;
}