C语言指针:处理回文数

C语言指针:处理回文数

分析

第一个数和最后一个数相等,第二和倒数第二个相等,以此类推。
通过定义两个指针,一个指向数组第一个数,一个指向最后一个数。
如果两指针指向的值相等,则前一个指针进一位,后一个指针退一位,直至两个指针地址相等
定义的存放回文数的数组可以是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;
}


版权声明:本文为weixin_50803771原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。