2023.09.25

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 100
int push(char*zhan,int top,char elem)
{
    zhan[top]= elem;
    top++;
    return top;
}
int pop(char*zhan ,int top){
    if(top==-1){
            printf("空栈");
        return -1;
    }
    top--;
    return top;
}
int main(){
    int num;
    scanf("%d",&num);
    char a[MAXSIZE];
    char zhan[MAXSIZE];
    int top=-1;  
    getchar();
    fgets(a,MAXSIZE,stdin);
    a[strcspn(a,"\n")]=0;
    for(int i =0;i<num;i++){
        if(a[i]==' ')
        {
            printf("入栈不成功");
            exit(0);
        }
        top= push(zhan,top,a[i]);
        
    }
    int count = 0;
    for(int j = 0;j<num;j++)
    {
        top=pop(zhan,top);
            if(a[j]!=zhan[top]){
                count++;
            }
    }
    if(count == 0){
        printf("此字符串是回文串");
    }
    else{
        printf("此字符串不是回文串");
    }
    return 0;
}