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

出处：http://www.cnblogs.com/yelan/archive/2013/01/23/2873021.html

#include<stdio.h>

#define maxsize 51
struct stack
{
    char a[maxsize] ;
    int top ;
}s ;
int match(char c1, char c2)
{
   if((c1=='{'&&c2=='}')||(c1=='('&&c2==')')||(c1=='['&&c2==']'))
   return 1 ;
   else
   return 0 ;
}
int m(char *str)
{
    int i ;
    char c ;
    s.top = -1 ;
    for(i=0; str[i]!=0; i++)
    {
       switch(str[i])
       {
           case'(':
           case'[':
           case'{': s.top++;
                    s.a[s.top] = str[i] ;
                    break ;
           case')':
           case']':
           case'}': c = s.a[s.top] ;
                    if(match(c, str[i]))
                    s.top-- ;
                    else
                    return 0 ;


        }
    }
    if(s.top==-1)
    return 1;
    else return 0 ;
}
int main()
{
   int i ;
   char str[51] ;
   while(gets(str)!=NULL)
   {
       i = m(str) ;
       if(i!=0)
       printf("yes\n") ;
       else printf("no\n") ;
   }
   return 0 ;
}