用堆栈判断是否为回文，为什么我这里结果不对，请大佬帮忙看看

zyf117

因为不会调试，所以打印了一些中间变量，查看问题，请大佬们帮忙看看是哪里出了问题，以下是代码和编译结果
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define STACK_INIT_SIZE 20
#define STACKINCREMENT  10

typedef char ElemType;
typedef struct
{
    ElemType *base;
    ElemType *top;
    int stackSize;
}sqStack;

void InitStack(sqStack *s)
{
    s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if( !s->base )
    {
        exit(0);
    }

    s->top = s->base;
    s->stackSize = STACK_INIT_SIZE;
}

void Push(sqStack *s, ElemType e)
{
    if( s->top - s->base >= s->stackSize )
    {
        s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
        if( !s->base )
        {
            exit(0);
        }
    }

    *(s->top) = e;
    s->top++;
}

void Pop(sqStack *s, ElemType *e)
{
    if( s->top == s->base )
    {
        return;
    }
    *e = *--(s->top);
}

int StackLen(sqStack s)
{
    return (s.top - s.base);
}

void main()
{
        char a[STACK_INIT_SIZE];
        char b[STACK_INIT_SIZE];
        int i,j = 0;
        int len;
        sqStack Pal1,Pal2;
        ElemType c;

        InitStack(&Pal1);
        InitStack(&Pal2);
       
        printf("请输入一组以@结尾的回文:");
        scanf("%c", &c);
    while( c != '@' )
    {
        Push(&Pal1, c);
        scanf("%c", &c);
    }

        getchar();
       
        len = StackLen(Pal1);
    printf("栈的当前容量是: %d\n", len);
        printf("第一个栈为：");
        for( i=0; i < len; i++ )
    {
        Pop(&Pal1, &c);
        printf("%c",c);
    }
    for( i=0; i < len-1; i++ )
    {
        Pop(&Pal1, &c);
        Push(&Pal2, c);
    }

        printf("\n");
        printf("第二个栈为：");
        for( i=0; i < len; i++ )
    {
        Pop(&Pal2, &c);
        printf("%c",c);
    }
       
        printf("\n");
        for( i=0; i < len-1; i++ )
    {
        Pop(&Pal1, &c);
        a = c;
    }
        printf("第一个数组为");
        for( i=0; i < len; i++ )
    {
        printf("%c ",a);
    }
        printf("\n");
        for( i=0; i < len; i++ )
    {
        Pop(&Pal2, &c);
        b = c;
    }
        printf("第二个数组为：");
        for( i=0; i < len; i++ )
    {
        printf("%c ",b);
    }
        printf("\n");
        printf("比较数组：");
        for( i=0; i < len-1; i++ )
    {
                if(a == b)
                {
                        j++;
                        printf("%c-%c %d  %d\n ",a,b,j,i);
                }
    }
        if(j == len)
        {
                printf("是回文");
        }
        else
        {
                printf("不是回文");
        }
}

人造人

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. #include <stdbool.h>
   
5. 
   
6. #define STACK_INIT_SIZE 20
   
7. #define STACKINCREMENT  10
   
8. 
   
9. typedef char ElemType;
   
10. typedef struct
    
11. {
    
12.     ElemType *base;
    
13.     ElemType *top;
    
14.     int stackSize;
    
15. }sqStack;
    
16. 
    
17. void InitStack(sqStack *s)
    
18. {
    
19.     s->base = malloc(STACK_INIT_SIZE * sizeof(ElemType));
    
20.     if( !s->base )
    
21.     {
    
22.         exit(0);
    
23.     }
    
24. 
    
25.     s->top = s->base;
    
26.     s->stackSize = STACK_INIT_SIZE;
    
27. }
    
28. 
    
29. void Push(sqStack *s, ElemType e)
    
30. {
    
31.     if( s->top - s->base >= s->stackSize )
    
32.     {
    
33.         s->base = (ElemType *)realloc(s->base, (s->stackSize += STACKINCREMENT) * sizeof(ElemType));
    
34.         //s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
    
35.         if( !s->base )
    
36.         {
    
37.             exit(0);
    
38.         }
    
39.     }
    
40. 
    
41.     *(s->top) = e;
    
42.     s->top++;
    
43. }
    
44. 
    
45. void Pop(sqStack *s, ElemType *e)
    
46. {
    
47.     if( s->top == s->base )
    
48.     {
    
49.         return;
    
50.     }
    
51.     *e = *--(s->top);
    
52. }
    
53. 
    
54. int StackLen(sqStack s)
    
55. {
    
56.     return (s.top - s.base);
    
57. }
    
58. 
    
59. void stack_deinit(sqStack *s) {
    
60.     if(s) free(s->base);
    
61. }
    
62. 
    
63. //void main()
    
64. int main(void)
    
65. {
    
66.     sqStack s;
    
67.     InitStack(&s);
    
68.     while(1) {
    
69.         char ch = getchar();
    
70.         if(ch == '@') break;
    
71.         Push(&s, ch);
    
72.     }
    
73.     char buff[StackLen(s)];
    
74.     size_t size = 0;
    
75.     while(StackLen(s) != 0) {
    
76.         char e; Pop(&s, &e);
    
77.         buff[size++] = e;
    
78.     }
    
79.     for(size_t i = 0; i < size; ++i) {
    
80.         Push(&s, buff[i]);
    
81.     }
    
82.     bool flag = true;
    
83.     for(size_t i = 0; i < size; ++i) {
    
84.         char e; Pop(&s, &e);
    
85.         if(e != buff[i]) {
    
86.             flag = false;
    
87.             break;
    
88.         }
    
89.     }
    
90.     printf("%s\n", flag ? "==" : "!=");
    
91.     stack_deinit(&s);
    
92.     return 0;
    
93. #if 0
    
94.         char a[STACK_INIT_SIZE];
    
95.         char b[STACK_INIT_SIZE];
    
96.         int i,j = 0;
    
97.         int len;
    
98.         sqStack Pal1,Pal2;
    
99.         ElemType c;
    
100. 
     
101.         InitStack(&Pal1);
     
102.         InitStack(&Pal2);
     
103.       
     
104.         printf("请输入一组以@结尾的回文:");
     
105.         scanf("%c", &c);
     
106.     while( c != '@' )
     
107.     {
     
108.         Push(&Pal1, c);
     
109.         scanf("%c", &c);
     
110.     }
     
111. 
     
112.         getchar();
     
113.       
     
114.         len = StackLen(Pal1);
     
115.     printf("栈的当前容量是: %d\n", len);
     
116.         printf("第一个栈为：");
     
117.         for( i=0; i < len; i++ )
     
118.     {
     
119.         Pop(&Pal1, &c);
     
120.         printf("%c",c);
     
121.     }
     
122.     for( i=0; i < len-1; i++ )
     
123.     {
     
124.         Pop(&Pal1, &c);
     
125.         Push(&Pal2, c);
     
126.     }
     
127. 
     
128.         printf("\n");
     
129.         printf("第二个栈为：");
     
130.         for( i=0; i < len; i++ )
     
131.     {
     
132.         Pop(&Pal2, &c);
     
133.         printf("%c",c);
     
134.     }
     
135.       
     
136.         printf("\n");
     
137.         for( i=0; i < len-1; i++ )
     
138.     {
     
139.         Pop(&Pal1, &c);
     
140.         a = c;
     
141.     }
     
142.         printf("第一个数组为");
     
143.         for( i=0; i < len; i++ )
     
144.     {
     
145.         printf("%c ",a);
     
146.     }
     
147.         printf("\n");
     
148.         for( i=0; i < len; i++ )
     
149.     {
     
150.         Pop(&Pal2, &c);
     
151.         b = c;
     
152.     }
     
153.         printf("第二个数组为：");
     
154.         for( i=0; i < len; i++ )
     
155.     {
     
156.         printf("%c ",b);
     
157.     }
     
158.         printf("\n");
     
159.         printf("比较数组：");
     
160.         for( i=0; i < len-1; i++ )
     
161.     {
     
162.                 if(a == b)
     
163.                 {
     
164.                         j++;
     
165.                         printf("%c-%c %d  %d\n ",a,b,j,i);
     
166.                 }
     
167.     }
     
168.         if(j == len)
     
169.         {
     
170.                 printf("是回文");
     
171.         }
     
172.         else
     
173.         {
     
174.                 printf("不是回文");
     
175.         }
     
176.         return 0;
     
177. #endif
     
178. }
     

复制代码