#include <bits/stdc++.h>
#include<stdio.h>
#include<string.h>
#define intsize 100
typedef struct
{
int *base;
int *top;
int stacksize;
}sqstack;
int initstack(sqstack &S,int m)
{
S.base=new int[m];
if(!S.base) return -1;
S.top=S.base;
S.stacksize=m;
return 0;
}
void push(sqstack &S,char s)
{
*S.top++=s;
}
char gettop(sqstack &S)
{
return *--S.top ;
}
int main()
{
sqstack S;
char s1[100];
char s2[100];
int n,i,m;
scanf("%s",&s1);
n=strlen(s1);
initstack(S,n);
for(i=0;i<n;i++)
{
push(S,s1[i]);
}
int flag =0;
for(i=0;i<n;i++)
{
if(gettop(S)!=s1[i]) flag=1;
}
if(flag==0)
printf("是回文数");
else
printf("不是回文数");
return 0;
}
利用栈判断回文数
栈有先进后出的特性,回文字符串就是从前向后和从后向前看都是一样的字符串。
将数组前半段压入栈中,即从int i=0 循环到 i<length/2;接着,当字符数为奇数个时,起始位置为length/2 +1,当字符数为偶数个时,起始位置为length/2.最后,判断数组遍历的字符与出栈的字符是否相等,若不相等,则不是回文数,若整个程序一直到遍历结束,那么就是回文数。