[已解决]求求大哥们帮我看看，栈在括号匹配中的应用

杨多多

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. #include <string.h>
   
4. 
   
5. #define MaxSize 50
   
6. 
   
7. typedef struct{
   
8.         char data[MaxSize];
   
9.         int top;
   
10. }SqStack;
    
11. 
    
12. bool Push (SqStack &,char);
    
13. bool Pop (SqStack &,char &);
    
14. bool bracketCheck (char str[], int length);
    
15. 
    
16. bool Push (SqStack &S, char e){                //入栈
    
17.         if(S.top == MaxSize - 1){
    
18.                 return false;
    
19.         }
    
20.         S.data[++S.top] = e;
    
21.         return true;
    
22. }
    
23. 
    
24. bool Pop (SqStack &S,char &e){                //出栈
    
25.         if(S.top == -1){
    
26.                 return false;
    
27.         }
    
28.         e = S.data[S.top--];
    
29.         return true;
    
30. }
    
31. 
    
32. bool bracketCheck (char str[], int length){
    
33.         SqStack S;                //建一个顺序栈
    
34.         S.top = -1;                //初始化栈
    
35.         for (int i = 0; i < length; i++){                                        //搜索这个数组中每个元素
    
36.                 if(str[i] == '(' || str[i] == '[' || str[i] == '{'){                //如果发现左括号就压入栈中
    
37.                         Push (S,str[i]);
    
38.                 }
    
39.                 //发现右括号
    
40.                 else if(str[i] == ')' || str[i] == ']' || str[i] == '}'){
    
41.                         if (S.top == -1){                        //如果栈为空则匹配失败                       
    
42.                                 printf ("右括号多了\n");
    
43.                                 return false;
    
44.                         }
    
45.                         char temp;                               
    
46.                         Pop (S,temp);                //弹出当前栈顶元素，和发现的右括号对比
    
47.                         if (str[i] == ')' && temp != '(')
    
48.                                 printf ("这个')'有问题\n");
    
49.                                 return false;
    
50.                         if (str[i] == ']' && temp != '[')
    
51.                                 printf ("这个']'有问题\n");
    
52.                                 return false;
    
53.                         if (str[i] == '}' && temp != '{')
    
54.                                 printf ("这个'}'有问题\n");
    
55.                                 return false;
    
56.                 }
    
57.         }
    
58.         if (S.top == -1){                //如果搜索完毕，栈为空，则匹配成功，否则匹配失败
    
59.                 printf ("你输入的括号没毛病\n");
    
60.                 return true;
    
61.         }
    
62.         else{
    
63.                 printf ("左括号多了\n");
    
64.                 return false;
    
65.         }
    
66. }
    
67. 
    
68. int main(){
    
69.         char str[1000];
    
70.         printf("请输入一串括号：\n");
    
71.         scanf("%s",str);
    
72.         printf("length = %d",strlen(str));
    
73.         bracketCheck (str,strlen(str));
    
74.        
    
75.         return 0;
    
76. }

复制代码

这是运行结果，数组和长度都没问题，但是到这就结束了，bracketCheck里什么都不输出
请输入一串括号：
()(){}{}}{}}{
length = 13
--------------------------------

最佳答案

月排行榜 / 总排行榜

yuxijian2020

2021-4-24 01:25:13

1. bool bracketCheck (char str[], int length){
   
2.         SqStack S;                //建一个顺序栈
   
3.         S.top = -1;                //初始化栈
   
4.         for (int i = 0; i < length; i++){                                        //搜索这个数组中每个元素
   
5.                 if(str[i] == '(' || str[i] == '[' || str[i] == '{'){                //如果发现左括号就压入栈中
   
6.                         Push (S,str[i]);
   
7.                 }
   
8.                 //发现右括号
   
9.                 else if(str[i] == ')' || str[i] == ']' || str[i] == '}'){
   
10.                         if (S.top == -1){                        //如果栈为空则匹配失败                       
    
11.                                 printf ("右括号多了\n");
    
12.                                 return false;
    
13.                         }
    
14.                         char temp;                              
    
15.                         Pop (S,temp);                //弹出当前栈顶元素，和发现的右括号对比
    
16.                         if (str[i] == ')' && temp != '(')
    
17.                                 printf ("这个')'有问题\n");      //这里的大括号呢！！！！！
    
18.                                 return false;                          //每次到这边就直接return出去了！！！！！把你这几个判断的大括号加上！！！！
    
19.                         if (str[i] == ']' && temp != '[')
    
20.                                 printf ("这个']'有问题\n");
    
21.                                 return false;
    
22.                         if (str[i] == '}' && temp != '{')
    
23.                                 printf ("这个'}'有问题\n");
    
24.                                 return false;
    
25.                 }
    
26.         }
    
27.         if (S.top == -1){                //如果搜索完毕，栈为空，则匹配成功，否则匹配失败
    
28.                 printf ("你输入的括号没毛病\n");
    
29.                 return true;
    
30.         }
    
31.         else{
    
32.                 printf ("左括号多了\n");
    
33.                 return false;
    
34.         }
    
35. }

复制代码

跳转到最佳答案楼层

yuxijian2020

1. bool bracketCheck (char str[], int length){
   
2.         SqStack S;                //建一个顺序栈
   
3.         S.top = -1;                //初始化栈
   
4.         for (int i = 0; i < length; i++){                                        //搜索这个数组中每个元素
   
5.                 if(str[i] == '(' || str[i] == '[' || str[i] == '{'){                //如果发现左括号就压入栈中
   
6.                         Push (S,str[i]);
   
7.                 }
   
8.                 //发现右括号
   
9.                 else if(str[i] == ')' || str[i] == ']' || str[i] == '}'){
   
10.                         if (S.top == -1){                        //如果栈为空则匹配失败                       
    
11.                                 printf ("右括号多了\n");
    
12.                                 return false;
    
13.                         }
    
14.                         char temp;                              
    
15.                         Pop (S,temp);                //弹出当前栈顶元素，和发现的右括号对比
    
16.                         if (str[i] == ')' && temp != '(')
    
17.                                 printf ("这个')'有问题\n");      //这里的大括号呢！！！！！
    
18.                                 return false;                          //每次到这边就直接return出去了！！！！！把你这几个判断的大括号加上！！！！
    
19.                         if (str[i] == ']' && temp != '[')
    
20.                                 printf ("这个']'有问题\n");
    
21.                                 return false;
    
22.                         if (str[i] == '}' && temp != '{')
    
23.                                 printf ("这个'}'有问题\n");
    
24.                                 return false;
    
25.                 }
    
26.         }
    
27.         if (S.top == -1){                //如果搜索完毕，栈为空，则匹配成功，否则匹配失败
    
28.                 printf ("你输入的括号没毛病\n");
    
29.                 return true;
    
30.         }
    
31.         else{
    
32.                 printf ("左括号多了\n");
    
33.                 return false;
    
34.         }
    
35. }

复制代码

杨多多

yuxijian2020 发表于 2021-4-24 01:25

哇感谢感谢！！是只有一行才可以不写括号是吗