分析
第一个数和最后一个数相等,第二和倒数第二个相等,以此类推。
通过定义两个指针,一个指向数组第一个数,一个指向最后一个数。
如果两指针指向的值相等,则前一个指针进一位,后一个指针退一位,直至两个指针地址相等
定义的存放回文数的数组可以是char类型的也可以是int类型的,但int类型每个元素占4字节太浪费了,char类型每个元素只占1个。
代码
#include <stdio.h>
#include <string.h>
int isHuiWen(char *s);
int main()
{
char str[80];
scanf("%s",str);
if (isHuiWen(str))
printf("%s是回文数",str);
else
printf("%s不是回文数",str);
}
int isHuiWen(char *s)
{
char *p,*q;
int flag=1;
p=s;
q=s+strlen(s)-1;
while(p<=q)
{
if(*p!=*q)break;
p++;
q--;
}
if(p<=q)flag=0;
return flag;
}