判断一个数是否是回文数 题解

题目描述：回文数_欢聚集团笔试题_牛客网 (nowcoder.com)

定义回文数为正着反着读都是一样的数字。输入一个整数，判断这个数字是否是回文数。

输入描述:

输入为一行。 一个整数n,范围在32位int范围内

输出描述:

如果n为回文数则输出1,否则输出0

方法一：

题解思路：

1. 处理特殊情况：判断输入的数字是否为负数。负数不可能是回文数，因此如果输入的数字为负数，直接返回 false。

2. 初始化反转后的数字为0，原始数字为要判断是否是回文数的数字。

3. 反转数字：使用一个循环，每次从原始数字中取出末位数字，然后将反转后的数字乘以10并加上取出的末位数字。这样就可以逐步反转原始数字。

4. 当原始数字变为0时，循环结束。

5. 将反转后的数字与原始数字进行比较：如果它们相等，说明输入的数字是回文数，返回 true；否则，返回 false。

代码：

bool isPalindrome(int num) {
    if (num < 0) {
        return false; // 负数不是回文数
    }

    int originalNum = num;
    int reversedNum = 0;
    
    while (num > 0) {
        int digit = num % 10; // 取出末位数字
        reversedNum = reversedNum * 10 + digit; // 反转数字
        num /= 10; // 移除末位数字
    }
    
    return originalNum == reversedNum;
}

方法二：

题解思路：

1. 处理特殊情况：首先，判断输入的数字是否为负数，因为负数不会是回文数。如果是负数，直接返回 false。

2. 将数字转换为字符串：使用 sprintf 或类似的函数，将输入的数字转换为字符串。这一步是为了方便逐位比较。

3. 逐位比较：使用一个循环来遍历字符串的前半部分（因为回文数的对称性，只需要比较前半部分和后半部分是否相等）。在循环中，比较字符串的第 i 位和倒数第 i 位是否相等，如果有不相等的情况，说明该数字不是回文数，返回 false。

4. 返回结果：如果循环结束后没有发现不相等的情况，说明输入的数字是回文数，返回 true。

代码：

bool isPalindrome(int num) {
    if (num < 0) {
        return false; // 负数不是回文数
    }

    // 将数字转换为字符串
    char numStr[20]; // 假设数字不超过20位
    sprintf(numStr, "%d", num);
    
    int length = strlen(numStr);
    char* head = numStr;
    char* tail = numStr+length-1;
    while(head<tail)
    {
        if(*head != *tail)
            return false; // 逐位比较，若不相等则不是回文数
        head++;
        tail--;
    }
    
    return true; // 循环结束，没有找到不相等的情况，是回文数
}

注：sprintf 函数的用法

sprintf 是C语言中的一个函数，用于将格式化的数据写入字符串中。它的原型如下：

int sprintf(char *str, const char *format, ...);

这个函数的作用是将按照 format 字符串的格式化规则将数据写入 str 字符串中，并返回写入到字符串的字符数（不包括字符串末尾的 null 终止符）。这使得我们可以将不同类型的数据（如整数、浮点数、字符串等）格式化成一个字符串，方便输出或其他操作。

sprintf 函数的使用类似于 printf，只不过它将结果写入到指定的字符串中，而不是标准输出流。format 参数是一个格式字符串，可以包含普通字符以及格式控制符，如 %d 表示整数、%f 表示浮点数、%s 表示字符串等。... 表示可以接受多个参数，根据 format 中的格式控制符，将这些参数格式化并写入 str 字符串中。

注意，为了安全起见，应该确保目标字符串的大小足够大，以防止缓冲区溢出。

---

本次内容到此结束了！如果你觉得这篇博客对你有帮助的话 ，希望你能够给我点个赞，鼓励一下我。感谢感谢……