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

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

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

sin(20+10){[}]

示例输出

yesno

提示

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int f(int a, int b)
{
    if((b=='('&&a==')')||(b=='['&&a==']')||(b=='{'&&a=='}')){
        return 1;
    }else {
        return -1;
    }
}
int main()
{
    char a[100];
    char s[100];
    while(gets(a) != NULL){
        int i, top =-1;
        int flag = 1;
        for(i =0;i < 100;i++){
            s[i] = '\0';
        }
        for( i =0;a[i];i++){
            if(a[i]=='('||a[i]=='['||a[i]=='{'){
                s[++top] = a[i];
            }else if(a[i]==')'||a[i]==']'||a[i]=='}'){
                if(f(a[i],s[top]) < 0){
                        flag = 0;
                        break;
                }else {
                    top--;
                    flag = 1;
                }
            }
        }
        if(flag ==1&&top==-1){
            printf("yes\n");
        }else {
            printf("no\n");
        }


    }

    return 0;
}