匹配括号是否是合法配对（很好的思路，为啥我就想不到呢）

wp231957

1. #include <stdio.h>
   
2. 
   
3. //出栈
   
4. int pop(char * a,int top){
   
5.     if (top==-1) {
   
6.         return -1;
   
7.     }
   
8.     top--;
   
9.     return top;
   
10. }
    
11. //入栈
    
12. int push(char* a,int top,char data)
    
13. {
    
14.     a[++top]=data;
    
15.     return top;
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.     char s[1000]={'\0'};
    
21.     int top=-1;
    
22.     char *a="(((())))[]([()()[]])";
    
23.     int flag=0;
    
24.     while(*a!='\0')
    
25.     {
    
26.         if(*a=='(' || *a=='[')
    
27.         {
    
28.             top=push(s, top, *a);
    
29.         }
    
30.         if(*a==')')
    
31.         {
    
32.             if('('==s[top])
    
33.             {
    
34.                 top=pop(s,top);
    
35.             }
    
36.             else
    
37.             {
    
38.                 flag=1;
    
39.                 break;
    
40.             }
    
41.         }
    
42.         if(*a==']')
    
43.         {
    
44.             if('['==s[top])
    
45.             {
    
46.                 top=pop(s,top);
    
47.             }
    
48.             else
    
49.             {
    
50.                 flag=1;
    
51.                 break;
    
52.             }
    
53.         }
    
54.         ++a;
    
55.     }
    
56.     if (flag || top>=0)
    
57.     {
    
58.         printf("表达式非法\n");
    
59.     }
    
60.     else
    
61.     {
    
62.         printf("恭喜，通过测试\n");
    
63.     }
    
64.     return 0;
    
65. }
    

复制代码