c语言 判断回文数

在C语言中，判断一个数是否为回文数通常是指将数字正序和反序比较，如果两者相等，则该数为回文数。下面是一个简单的函数实现示例：

#include <stdio.h>

// 定义函数检查回文数
int isPalindrome(int num) {
    int reversed = 0, originalNum;
    
    // 将输入的数转换为反向形式
    if (num < 0) {
        return 0; // 负数不是回文
    }
    originalNum = num;
    while (num != 0) {
        int digit = num % 10;
        reversed = reversed * 10 + digit; // 反转每一位
        num /= 10;
    }

    // 比较原数和反转后的数是否相等
    return originalNum == reversed;
}

int main() {
    int number;
    printf("请输入一个整数：");
    scanf("%d", &number);

    if (isPalindrome(number)) {
        printf("%d是回文数。\n", number);
    } else {
        printf("%d不是回文数。\n", number);
    }

    return 0;
}

相关问题

怎么用C语言判断回文数

在C语言中，判断一个整数是否为回文数可以采用双指针法，一种常见的方法是将数字转换为字符串然后从两端向中间比较字符。以下是简单的步骤：

1. 定义一个函数 `isPalindrome`，接收一个整数 `num` 作为参数。
2. 使用 `%d` 将整数转换为字符串，存储在 `str` 中。
3. 初始化两个指针，一个指向字符串的开始位置 (`start = 0`)，另一个指向结束位置 (`end = strlen(str) - 1`)。
4. 循环直到 `start < end`：
a. 检查 `str[start]` 和 `str[end]` 是否相等，如果不同则返回 `false` 表示不是回文。
b. 更新指针，`start++` 和 `end--`。
5. 如果循环结束都没有发现不匹配的字符，则说明是回文数，返回 `true`。

下面是一个简单的C代码示例：

#include <stdio.h>
#include <stdbool.h>
#include <string.h>

// 函数声明
bool isPalindrome(int num);

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    if (isPalindrome(num))
        printf("%d 是回文数\n", num);
    else
        printf("%d 不是回文数\n", num);
    return 0;
}

// 判断回文数的函数实现
bool isPalindrome(int num) {
    char str[100]; // 大致假设输入不超过9999
    sprintf(str, "%d", num); // 转换为字符串

    int start = 0, end = strlen(str) - 1;
    while (start < end) {
        if (str[start] != str[end])
            return false;
        start++;
        end--;
    }
    return true;
}

c语言判断回文数，不能用string函数

可以使用数组来判断回文数，将数字拆分成单独的数字存入数组中，然后比较数组两端的数字是否相等。以下是C语言代码示例：

#include <stdio.h>

int isPalindrome(int num) {
    int digits[10]; // 最多保存10位数字
    int i = 0, j;
    
    // 将数字每一位存入数组中
    while (num > 0) {
        digits[i++] = num % 10;
        num /= 10;
    }
    
    // 比较数组两端的数字是否相等
    for (j = 0; j < i/2; j++) {
        if (digits[j] != digits[i-j-1]) {
            return 0; // 不是回文数
        }
    }
    
    return 1; // 是回文数
}

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    
    if (isPalindrome(num)) {
        printf("%d 是回文数。\n", num);
    } else {
        printf("%d 不是回文数。\n", num);
    }
    
    return 0;
}

注意事项：上述代码只能判断正整数的回文数，对于负数和小数则需要另行处理。此外，该算法的时间复杂度为O(N)，其中N为数字的位数。