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

来源：互联网发布：ios4邪恶福利软件编辑：程序博客网时间：2024/04/30 07:23

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");elseprintf("no\n");}}

0 0