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

1. #include <stdio.h>  
2. #include "sqstack.h"  
3. int main()  
4. {  
5.     char c;  
6.     char st[50];  
7.     int d=1, i;  
8.     SqStack *s;  
9.     InitStack(s);  
10.     printf("请输入表达式:");  
11.     scanf("%s", st);  
12.     for(i=0; st[i]!='\0'&&d; i++)  
13.     {  
14.         switch(st[i])  
15.         {  
16.         case'(':  
17.         case'[':  
18.         case'{':  
19.             Push(s, st[i]);  
20.             break;  
21.         case')':  
22.             Pop(s, c);  
23.             if(c!='(') d=0;  
24.             break;  
25.         case']':  
26.             Pop(s, c);  
27.             if(c!='[') d=0;  
28.             break;  
29.         case'}':  
30.             Pop(s,c);  
31.             if(c!='{') d=0;  
32.             break;  
33.         }  
34.     }  
35.     if(StackEmpty(s)&&d==1)  
36.         printf("配对正确!!\n");  
37.     else  
38.         printf("配对错误!!\n");  
39.     return 0;  
40. }