第五周项目三

[cpp]  view plain  copy

1. /*  
2. 烟台大学计算机学院  
3.   
4. 文件名称:ycddd.cpp  
5.   
6. 作者:刘照京  
7.   
8. 完成日期:2017年10月6日  
9.   
10. 问题描述：判断表达式中的各种左括号是否与右括号匹配 
11.  
12. 输入描述：表达式 
13.  
14. 输出描述：是否配对正确。 
15.  
16. 用到了stlist.h算法库 
17.   
18. */   
19.   
20.   
21.   
22. #include <stdio.h>  
23. #include "stlist.h"  
24. int main()  
25. {  
26.     char c;//出栈用到  
27.     char st[50];  
28.     int d=1, i;//d用来记录是否配对  
29.   SqStack *s;  
30.     InitStack(s);  
31.     printf("请输入表达式:");  
32.     scanf("%s", st);  
33.     for(i=0; st[i]!='\0'&&d; i++)//读表达式符号  
34.     {  
35.         switch(st[i])  
36.         {  
37.         case'(':  
38.         case'[':  
39.         case'{':  
40.             Push(s, st[i]);//符号为左括号入栈  
41.             break;  
42.         case')'://为右括号出栈比较  
43.             Pop(s, c);  
44.             if(c!='(') d=0;  
45.             break;  
46.         case']':  
47.             Pop(s, c);  
48.             if(c!='[') d=0;  
49.             break;  
50.         case'}':  
51.             Pop(s,c);  
52.             if(c!='{') d=0;  
53.             break;  
54.         }  
55.     }  
56.     if(StackEmpty(s)&&d==1)  
57.         printf("配对正确!!\n");  
58.     else  
59.         printf("配对错误!!\n");  
60.     return 0;  
61. }  

运行结果:

学习心得：学会了表达式中的括号匹配。

[cpp]  view plain  copy

1. /*  
2. 烟台大学计算机学院  
3.   
4. 文件名称:ycddd.cpp  
5.   
6. 作者:于琛  
7.   
8. 完成日期:2017年10月6日  
9.   
10. 问题描述：判断表达式中的各种左括号是否与右括号匹配 
11.  
12. 输入描述：表达式 
13.  
14. 输出描述：是否配对正确。 
15.  
16. 用到了stlist.h算法库 
17.   
18. */   
19.   
20.   
21.   
22. #include <stdio.h>  
23. #include "stlist.h"  
24. int main()  
25. {  
26.     char c;//出栈用到  
27.     char st[50];  
28.     int d=1, i;//d用来记录是否配对  
29.   SqStack *s;  
30.     InitStack(s);  
31.     printf("请输入表达式:");  
32.     scanf("%s", st);  
33.     for(i=0; st[i]!='\0'&&d; i++)//读表达式符号  
34.     {  
35.         switch(st[i])  
36.         {  
37.         case'(':  
38.         case'[':  
39.         case'{':  
40.             Push(s, st[i]);//符号为左括号入栈  
41.             break;  
42.         case')'://为右括号出栈比较  
43.             Pop(s, c);  
44.             if(c!='(') d=0;  
45.             break;  
46.         case']':  
47.             Pop(s, c);  
48.             if(c!='[') d=0;  
49.             break;  
50.         case'}':  
51.             Pop(s,c);  
52.             if(c!='{') d=0;  
53.             break;  
54.         }  
55.     }  
56.     if(StackEmpty(s)&&d==1)  
57.         printf("配对正确!!\n");  
58.     else  
59.         printf("配对错误!!\n");  
60.     return 0;  
61. }  

运行结果:

学习心得：

学会了如何判断表达式的括号配对。但是此程序有bug  例如：（））））；{}}}}}；[]]]]。此程序都判断的不正确。