C语言如何判断一个数是否为回文数？

C语言判断回文数

回文数是指正读和反读都相同的数字,例如121、1331、9等，下面我将介绍几种在C语言中判断回文数的方法。

反转数字比较法

#include <stdio.h>
#include <stdbool.h>
bool isPalindrome(int x) {
    if (x < 0) return false; // 负数不可能是回文数
    int original = x;
    long reversed = 0; // 使用long防止反转后溢出
    while (x > 0) {
        reversed = reversed * 10 + x % 10;
        x /= 10;
    }
    return original == reversed;
}
int main() {
    int num;
    printf("请输入一个整数: ");
    scanf("%d", &num);
    if (isPalindrome(num)) {
        printf("%d 是回文数\n", num);
    } else {
        printf("%d 不是回文数\n", num);
    }
    return 0;
}

双指针法（转换为字符串）

#include <stdio.h>
#include <stdbool.h>
#include <string.h>
bool isPalindrome(int x) {
    if (x < 0) return false;
    char str[20];
    sprintf(str, "%d", x);
    int left = 0;
    int right = strlen(str) - 1;
    while (left < right) {
        if (str[left] != str[right]) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}
int main() {
    int num;
    printf("请输入一个整数: ");
    scanf("%d", &num);
    if (isPalindrome(num)) {
        printf("%d 是回文数\n", num);
    } else {
        printf("%d 不是回文数\n", num);
    }
    return 0;
}

数学比较法（不反转整个数字）

#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool isPalindrome(int x) {
    if (x < 0) return false;
    if (x == 0) return true;
    if (x % 10 == 0) return false; // 以0结尾的数字不可能是回文数（除了0本身）
    int reversedHalf = 0;
    while (x > reversedHalf) {
        reversedHalf = reversedHalf * 10 + x % 10;
        x /= 10;
    }
    // 当数字长度为奇数时，可以忽略中间的数字
    return x == reversedHalf || x == reversedHalf / 10;
}
int main() {
    int num;
    printf("请输入一个整数: ");
    scanf("%d", &num);
    if (isPalindrome(num)) {
        printf("%d 是回文数\n", num);
    } else {
        printf("%d 不是回文数\n", num);
    }
    return 0;
}

递归法

#include <stdio.h>
#include <stdbool.h>
#include <string.h>
bool isPalindromeHelper(char *str, int left, int right) {
    if (left >= right) return true;
    return str[left] == str[right] && isPalindromeHelper(str, left + 1, right - 1);
}
bool isPalindrome(int x) {
    if (x < 0) return false;
    char str[20];
    sprintf(str, "%d", x);
    return isPalindromeHelper(str, 0, strlen(str) - 1);
}
int main() {
    int num;
    printf("请输入一个整数: ");
    scanf("%d", &num);
    if (isPalindrome(num)) {
        printf("%d 是回文数\n", num);
    } else {
        printf("%d 不是回文数\n", num);
    }
    return 0;
}

方法比较

1. 反转数字比较法：简单直观，但可能遇到整数溢出问题（使用long可以缓解）
2. 双指针法：需要转换为字符串，空间复杂度较高
3. 数学比较法：效率最高，不需要额外空间，只反转一半数字
4. 递归法：代码简洁，但效率较低，可能有栈溢出风险

对于大多数情况,方法三（数学比较法）是最优选择，因为它既高效又不需要额外空间。