关于回文判断（c语言版）

目录

前情提要

题目

代码实现

代码思路

函数代码

前情提要

随着不断接触，回文的判断也越发严谨。

题目

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

要求输入一个数据，如果是回文整数，返回true，否则返回false。

代码实现

代码思路

将要判断的数据传入变量x

然后通过条件判断筛选返回

判断“x是否是负数”或者“x是否整除10”且“x不为0”，符合则返回false

不断循环以下循环体（是为了将x的数值，逆序存储在变量a中，将x的单个数字，乘以对应10的倍数然后相加赋给变量a）

a=a*10+x%10;
x=x/10;

 例如：x=121，

a=0*10+121%10=1；x=x/10=12；a<x

a=1*10+12%10=10+2=12；x=x/10=1；a>x

此时a已经拥有了x（x为奇数）的一半多一位数的数值，或者x（x为偶数数）的一半的数值。

然后我们再判断回文的时候，

（x为奇数）要去除数值的中位数，a/10==x，a/10便将a多出的一位数字去除，再跟x比较。

（x为偶数）就无需去除数值的中位数，直接a==x。

两个条件用亦或关系，符合其一就好。

函数代码

bool isPalindrome(int x){
    int a=0;
    //特殊情况10、100
    if(x<0||x%10==0&&x!=0) return false;
    //要防止输入123456789，过多数值，a超过int类型
    while(a<x)
    {
        a=a*10+x%10;
        x=x/10;
    }
    //当输入是个位数，也是回文||当输入奇数，中位数去除
    return a==x||a/10==x;
}

回文判断过程中

（1）会遇到整除10的数值，例如10、110、150、100等数值，当遇到这样末尾为0的数值，“a=a*10+x%10”，这行代码就无法将末尾的0*10，放置在倒数的首位。

（2）会遇到负数，例如-1、-121等数值，当遇到这样的数值，明摆就不是回文，就直接false。

（3）会遇到奇数偶数，按照不同的代码，需要不同的注意。

（4）会遇到输入数值过大的情况，例如123456789等数值，本文代码就读取输入数值一半，再跟另一半做比较来解决此问题。