括号匹配（栈的应用）

lshkelly

需要，支持鱼C论坛

崔aoge

想看啊啊啊啊啊

wangjia911

支持小甲鱼

a850698824

这么强，点个赞

JokerKing

辛苦了

lh625243422

学习下甲鱼老师

阳光加冰

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. 
   
5. #define MAXSIZE 128
   
6. 
   
7. typedef struct
   
8. {
   
9.     char *base, *top;
   
10.     int capacity;
    
11. } Stack;
    
12. 
    
13. int InitStack(Stack *pstack)
    
14. {
    
15.     pstack -> base = pstack -> top = (char*)malloc(sizeof(char) * MAXSIZE);
    
16.     if(!pstack -> base)
    
17.         return 0;
    
18.     pstack -> capacity = MAXSIZE;
    
19.     return 1;
    
20. }
    
21. 
    
22. int Push(Stack *pstack, char ch)
    
23. {
    
24.     if(pstack -> top - pstack -> base >= pstack -> capacity)
    
25.     {
    
26.         pstack -> base = (char*)realloc(pstack -> base, (pstack -> capacity + 10) * sizeof(char));
    
27.         pstack -> top = pstack -> base + pstack -> capacity;
    
28.         pstack -> capacity += 10;
    
29.     }
    
30.     *(pstack -> top++) = ch;
    
31. }
    
32. 
    
33. void Pop(Stack *pstack, char *ch)
    
34. {
    
35.     *ch = *(--pstack -> top);
    
36. }
    
37. 
    
38. int Empty(Stack *pstack)
    
39. {
    
40.     return(pstack -> top - pstack -> base == 0);
    
41. }
    
42. 
    
43. int main()
    
44. {
    
45.     Stack mStack;
    
46.     char buffer[MAXSIZE];
    
47.     int i, len;
    
48. 
    
49.     InitStack(&mStack);
    
50. 
    
51.     gets(buffer);
    
52. 
    
53.     len = strlen(buffer);
    
54. 
    
55.     for(i = 0; i < len; i++)
    
56.     {
    
57.         /*if(buffer[i] == '(')
    
58.         {
    
59.             if(i + 1 < len && buffer[i + 1] == ')')
    
60.             {
    
61.                 i += 1;
    
62.                 continue;
    
63.             }
    
64.         }
    
65.         else if(buffer[i] == '[')
    
66.         {
    
67.             if(i + 1 < len && buffer[i + 1] == ']')
    
68.             {
    
69.                 i += 1;
    
70.                 continue;
    
71.             }
    
72.         }*/
    
73. 
    
74.         if(buffer[i] == '(' || buffer[i] == '[' || buffer[i] == '{' || buffer[i] == '<')
    
75.             Push(&mStack, buffer[i]);
    
76.         else if(buffer[i] == ')' || buffer[i] == ']' || bufffer[i] == '}' || buffer[i] == '>')
    
77.         {
    
78.             char temp;
    
79.             Pop(&mStack, &temp);
    
80. 
    
81.             if((temp == '(' && buffer[i] == ')') || (temp == '[' && buffer[i] == ']') ||
    
82.                     (temp == '{' && bufffer[i] == '}') || (temp == '<' && buffer[i] == '>'))
    
83.                continue;
    
84.             else {
    
85.                 printf("isn't matched.\n");
    
86.                 return 0;
    
87.             }
    
88.         }
    
89.     }
    
90. 
    
91.     if(Empty(&mStack))
    
92.         printf("matched.\n");
    
93.     else
    
94.         printf("isn't matched.\n");
    
95. 
    
96.     return 0;
    
97. }

复制代码

shaury

学习

莱昂纳多

1

ssytec

来看看

坏小子

这个功能不错，虽然我没用栈~~~

梦完何能又不念

瞅瞅

gitgit

感谢小甲鱼老师

血狼小强强

赞一个，谢谢

zishan097

支持

hpsh666

下载一个

xiaocangshu886

y

wcw123456

答案

wcw123456

。

百年c++

遇到注释呢？