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

最新推荐文章于 2018-10-19 09:20:00 发布

原创最新推荐文章于 2018-10-19 09:20:00 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #数据结构 #c语言 #数据 #栈

SDUT C语言数据结构专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个简单的程序，用于检查字符串中的括号是否正确匹配。通过使用栈数据结构，该程序可以处理圆括号()、方括号[]及花括号{}

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");
	}
}