第五周 项目3 - 括号的匹配

#include <stdio.h>  

#include "sqstack.h"  

int main()  

{  

    char c;  

    char st[50];  

    int d=1, i;  

    SqStack *s;  

    InitStack(s);  

    printf("请输入表达式:");  

    scanf("%s", st);  

    for(i=0; st[i]!='\0'&&d; i++)  

    {  

        switch(st[i])  

        {  

        case'(':  

        case'[':  

        case'{':  

            Push(s, st[i]);  

            break;  

        case')':  

            Pop(s, c);  

            if(c!='(') d=0;  

            break;  

        case']':  

            Pop(s, c);  

            if(c!='[') d=0;  

            break;  

        case'}':  

            Pop(s,c);  

            if(c!='{') d=0;  

            break;  

        }  

    }  

    if(StackEmpty(s)&&d==1)  

        printf("配对正确!!\n");  

    else  

        printf("配对错误!!\n");  

    return 0;  

}