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

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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

sin(20+10){[}]

示例输出

yesno

提示

来源

ma6174

示例程序

#include<stdio.h>
#include<string.h>
struct node
{
char data[100];
int top;
}S1;
int main()
{
int i,j,n,m,k,t;
char a[100];
while(gets(a)!=NULL)
{
S1.top=-1;
n=strlen(a);
k=0;
for(i=0;i<n;i++)
{
if(a[i]=='('||a[i]=='{'||a[i]=='[')
{
S1.top++;
S1.data[S1.top]=a[i];
}
else if(a[i]==')')
{
if(S1.data[S1.top]+1==')')
S1.top--;
else
{
k=1;
break;
}
}
else if(a[i]==']')
{
if(S1.data[S1.top]+2==']')
S1.top--;
else
{
k=1;
break;
}
}
else if(a[i]=='}')
{
if(S1.data[S1.top]+2=='}')
S1.top--;
else
{
k=1;
break;
}
}
}
if(k==1||S1.top!=-1)
printf("no\n");
else
printf("yes\n");
}
}