C語言經典算法100例-030-判斷一個數是否為回文數

所謂回文數，即是正序與逆序相等的一個數，如121，12321,10501等。寫程式判斷輸入的數是否為回文數。

1.分析：表面上看，我們似乎要這麼做，把各個位分離，然後把第一個數跟最後一個數比較，第二個跟倒數第二個....等等。注意，這樣做太複雜了，回文數的條件是正序等于逆序，那麼我們為什麼不把逆序的值求出來與正序值比較呢，我們已經很擅長做逆序的工作，是以我們有了這樣的程式：

#include <stdio.h>
#include <stdlib.h>
//判斷一個數是否為回文數
int main()
{
    long int i;
    int pld(long int);
    printf("Input a number!\n");
    scanf("%ld",&i);
    if(pld(i))
        printf("It's a palindrome.\n");
    else
        printf("It's not a palindrome.\n");
    return 0;
}
int pld(long int m) //求m的逆序值并與m比較
{
    long int temp=m;
    long int n=0;
    while(temp)     //逆序分離各位
    {
        n=n*10+temp%10; //求逆序值
        temp/=10;
    }
    return (m==n);
}