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

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

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