c语言

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

小亿
159
2023-10-24 00:17:20
栏目: 编程语言

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

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

0
看了该问题的人还看了