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

来源：互联网发布：手机拍电影特效软件编辑：程序博客网时间：2024/05/19 15:44

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

Time Limit: 1000MSMemory Limit: 65536KB

SubmitStatistic

Problem Description

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

Input

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

Output

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

Example Input

sin(20+10)

{[}]

Example Output

yes

no

#include<stdio.h>#include<malloc.h>#include<string.h>#define maxsize 52#define plus 10char s[51];int m=0;struct node{char *base;char *top;int stacksize;};int init(node &L){L.base=(char *)malloc(maxsize*sizeof(char));if(!L.base)return -1;L.top=L.base;L.stacksize=maxsize;return 0;}int push(node &L,char e){if(L.top-L.base>=L.stacksize){L.base=(char *)malloc((L.stacksize+plus)*sizeof(char));if(!L.base)return -1;L.top=L.base+L.stacksize;L.stacksize+=plus;}*L.top=e;L.top++;return 0;}void creat(node &L,char a[]){int i;int len;len=strlen(a);m=0;for(i=0;i<len;i++){if(a[i]=='('||a[i]=='['||a[i]=='{'){m++;push(L,a[i]);}else if(a[i]==')'){if(m==0||*(L.top-1)!='('){printf("no\n");return;}else {L.top--;m--;}}else if(a[i]==']'){if(m==0||*(L.top-1)!='['){printf("no\n");return ;}else {L.top--;m--;}}else if(a[i]=='}'){if(m==0||*(L.top-1)!='{'){printf("no\n");return;}else {L.top--;m--;}}}if(m==0)printf("yes\n");else printf("no\n");return ;}int main(){node L;while(gets(s)!=NULL){init(L);creat(L,s);}return 0;}

0 0