6-4 括号匹配判断

本题实现求表达式中括号是否匹配。只需判断表达式中括号（本题中只会出现三种括号，分别是小括号，中括号和大括号）是否匹配，表达式中可以有其他值也可没有。

函数接口定义：

int  match (char *exp);

其中 exp 为需判断括号是否正确的表达式，返回值为1或0，如果为1，则表示括号匹配，0表示不匹配。

裁判测试程序样例：

#include <stdio.h>
#define N 20
int  match (char *exp);

int main()
{
    char s[N];
    int flag;
    scanf("%s",s);
    flag=match(s);
    if(flag)
        printf("%s match",s);
    else
        printf("%s not match",s);
    return 0;
}

/* 请在这里填写答案 */

输入样例1：

{[2*(3+2)-7]}/4

输出样例1：

{[2*(3+2)-7]}/4 match

输入样例2：

{[()]}

输出样例2：

{[()]} match

函数：

int  match (char *exp){
    int i=0;
    char *f=(char*)malloc(50*sizeof(char));//分配50个char的空间
    int fl=0;
    for(;exp[i]!='\0';i++){//只要当exp例子没有
        if(exp[i]=='{'||exp[i]=='['||exp[i]=='('){//当为三种括号{([的时候，存入栈中
            f[fl]=exp[i];
            fl++;//加一，向前指向下一位
        }
        if(f[fl-1]=='{'&&exp[i]=='}'){
            fl--;//{}匹配上了，回退（假出栈功能）
        }
        if(f[fl-1]=='{'&&(exp[i]==']'||exp[i]==')')){
            return 0;//括号不匹配，失败
        }
        if(f[fl-1]=='['&&exp[i]==']'){
            fl--;//[]匹配上了，回退（假出栈功能）
        }
        if(f[fl-1]=='['&&(exp[i]=='}'||exp[i]==')')){
            return 0;//括号不匹配，失败
        }
        if(f[fl-1]=='('&&exp[i]==')'){
            fl--;//()匹配上了，回退（假出栈功能）
        }
        if(f[fl-1]=='('&&(exp[i]=='}'||exp[i]==']')){
            return 0;//括号不匹配，失败
        }
    }
    if(fl==0)//只有当括号全部匹配上，fl回退为0时才会显示括号匹配成功
    return 1;
    return 0;
}