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

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

Description

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

 

Input

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

 

Output

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

 

Sample

Input 

sin(20+10)
{[}]

Output 

yes
no

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int date[52]; //初始化栈的大小
int main()
{
    char a[55];
    int i,top,base,len;
    while(gets(a)) //在while中输入字符串不用加“！=EOF”
    {
        top=0;
        base=0;
        len=strlen(a);
        for(i=0;i<len;i++)
        {
            if(a[i]=='('||a[i]=='['||a[i]=='{')
                date[top++]=a[i];  //左括号入栈
            else if((a[i]==')'||a[i]==']'||a[i]=='}'))
            {
               if(top==base)
                    break; //只有右括号，括号不匹配，结束查找
               else
               {
                 if((date[top-1]=='('&&a[i]==')')||(date[top-1]=='['&&a[i]==']')||(date[top-1]=='{'&&a[i]=='}'))
                    date[--top]; //右括号与左括号匹配，左括号出栈
                 else
                    break; //没有与右括号匹配的左括号，括号不匹配，结束查找
               }
            }
        }
        if(top==0&&i==len)
            printf("yes\n"); //栈为空且字符串查找完成
        else
            printf("no\n");
    }
    return 0;
}