SDUTACM 数据结构实验之栈四：括号匹配

Problem Description

 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

Input

 输入数据有多组，处理到文件结束。

Output

 如果匹配就输出“yes”，不匹配输出“no”

Example Input

sin(20+10){[}]

Example Output

yesno

Hint

 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct hh 
{
	char data[55];
	int top;
};
void main()
{
	struct hh *l;
    l=(struct hh *)malloc(sizeof(struct hh));
	char a[55];
	int n,i;
	while(gets(a)!=NULL)
	{
	n=strlen(a);
	l->top=-1;
	for(i=0;i<n;i++)
	{
		if(a[i]=='('||a[i]=='{'||a[i]=='[')
		{
			l->top++;
			l->data[l->top]=a[i];
		}
		else if(a[i]==')')
		{
			if(l->top==-1)
			{
				l->top++;
				l->data[l->top]=a[i];
			}
			else
			{
                if(l->data[l->top]=='(')
				    l->top--;
			    else
				{
				    l->top++;
				    l->data[l->top]=a[i];
				}
			}
		}
		else if(a[i]==']')
		{
			if(l->top==-1)
			{
				l->top++;
				l->data[l->top]=a[i];
			}
			else
			{
                if(l->data[l->top]=='[')
				    l->top--;
			    else
				{
				    l->top++;
				    l->data[l->top]=a[i];
				}
			}
		}
		else if(a[i]=='}')
		{
			if(l->top==-1)
			{
				l->top++;
				l->data[l->top]=a[i];
			}
			else
			{
                if(l->data[l->top]=='{')
				    l->top--;
			    else
				{
				    l->top++;
				    l->data[l->top]=a[i];
				}
			}
		}
	}
	if(l->top==-1)
		printf("yes\n");
	else
		printf("no\n");
	}
}