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

1. #include <stdio.h>  
2. #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;  
• }