c语言判断回文数的方法是什么

c语言

小亿

117

2023-10-24 00:17:20

栏目: 编程语言

判断一个数是否为回文数的一种简单方法是将该数转化为字符串，然后比较字符串的前一半与后一半是否相等。具体步骤如下：

将输入的数转化为字符串形式，可以使用sprintf()函数或其他方法。
获取字符串的长度，并计算出字符串的中间位置，例如对于长度为n的字符串，中间位置为n/2。
使用循环遍历字符串的前半部分，并与对应位置的后半部分进行比较，如果不相等，则该数不是回文数，可以直接返回false。
如果循环结束后没有发现不相等的情况，则该数是回文数，返回true。

以下是一个使用该方法判断回文数的示例代码：

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

bool isPalindrome(int num) {
    char str[20]; // 假设数的最大位数不超过20
    sprintf(str, "%d", num); // 将数转化为字符串

    int len = strlen(str);
    int mid = len / 2;

    for (int i = 0; i < mid; i++) {
        if (str[i] != str[len - 1 - i]) {
            return false;
        }
    }

    return true;
}

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

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

    return 0;
}

注意：上述代码假设数的最大位数不超过20，可以根据实际需求调整数组str的大小。另外，上述方法可以处理负数情况，例如对于输入的数-121，仍会判断为回文数。

c语言判断回文数的方法是什么

最新问答

相关标签