判断回文数的两种解法

一、首先什么是回文数呢？

“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindrome number）。

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。

二、回文数的解法

判断一个数是否是回文数，有两种思路：
（1）将一个整数翻转，判断翻转后的数是否与原数相等，如果相等则是回文数。

（2）将数字转换成一个字符串，判断这个字符串是否左右相等，如果对称相等，则该数是回文数。

三、代码解析

（1）将整数翻转

//子函数

int IsHuiWenShu(int num)
{
    int n = num;

    while(num!=0)
    {
        temp = temp*10 + num%10;  
        num = num/10;
    }
    if(n == temp)
    {
        return 1;
    }
        else
    {
        return 0;
    }
}

//主函数
int main()
{
    int num = 0;
    int temp = 0;
    int ret = 0;

    printf("请输入一个数: \n");
    scanf("%d", &num);
    ret = IsHuiWenShu(num);
    if(1 == ret)
    {
        printf("是回文数\n");
    }
    else 
    {
        printf("不是回文数\n");
    }

（2）将数字转换为字符串进行判断

int main()
{
    char arr[100] = "";
    int length = 0;
    int n = 0;
    int i = 0;

    scanf("%s", arr);
    length = strlen(arr);
    n = length/2;
    for(i=0; i<=n; i++)  //这里i的终止条件要特别注意
    {
        if(arr[i] == arr[length-1])
        {
            length--;
        }
        else
        {
            break;
        }

    }
    if(arr[i] != arr[length - 1])
    {
        printf("不是回文数\n");
    }
    else 
    {
        printf("是回文数\n");
    }

}

特别注意：这里for循环里边 i 的终止条件千万不要写成 i < length/2,这样会出现问题，当回文数位数比较少时可能还没发现，但回文数的位数多一些的时候就会发现问题
我在这里简单的试了一下，代码如下：

int main()
{
    int i = 0;
    int length = 100;

    for(i=0; i<length/2;i++)
    {
        length = length-1;

    }
    printf("循环次数：i = %d\n", i);

    return 0;
}

运行结果如下：

如结果所示，假如这个数为100位时，应该要比较50次，而循环只进行了33次。