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

Problem Description

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

Input

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

Output

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

Example Input

sin(20+10)
{[}]

Example Output

yes
no

Hint

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MaxSize 1000
typedef struct
{
    char g[MaxSize];
    int Top;
}stack;
void  Push(stack *a,char s[])
{
    int i,flag=1;
    int n;
    n=strlen(s);
    a->Top=0;
    for(i=0;i<n;i++)
    {
        if(s[i]!='{'&&s[i]!='['&&s[i]!='('&&s[i]!=']'&&s[i]!=')'&&s[i]!='}')
            continue;
        if(s[i]=='{'||s[i]=='['||s[i]=='(')
            a->g[a->Top++]=s[i];
        else if(a->g[a->Top-1]=='['&&s[i]==']')
            a->g[a->Top--];
        else if(a->g[a->Top-1]=='{'&&s[i]=='}')
            a->g[a->Top--];
        else if(a->g[a->Top-1]=='('&&s[i]==')')
            a->g[a->Top--];
        else  {flag=0;break;}
    }
    if(a->Top!=0) flag=0;
    if(flag) printf("yes\n");
    else printf("no\n");
}
int main()
{
    char s[100],flag;
    stack l;
    while(gets(s))
    {
        Push(&l,s);
    }
    return 0;
}