C语言练习百题之是否是回文数

题目:一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

程序分析

本题要求判断一个5位数是否为回文数，即判断它的各位数字从左往右和从右往左读是相同的。可以使用三种方法来实现：数学运算，字符串比较和数组比较。

解题思路

方法1: 数学运算

1. 使用数学运算将输入的5位数进行反转。
2. 比较反转后的数与原数是否相等。

方法2: 字符串比较

1. 将输入的5位数转换为字符串。
2. 使用字符串的索引，比较对应位置的数字是否对称。

方法3: 数组比较

1. 将输入的5位数分解为数组，每个元素代表一位数字。
2. 使用数组的索引，比较对应位置的数字是否对称。

实现代码及优缺点

方法1: 数学运算

#include <stdio.h>

int isPalindromeMath(int num) {
    int originalNum = num;
    int reversedNum = 0;

    while (num != 0) {
        int digit = num % 10;
        reversedNum = reversedNum * 10 + digit;
        num /= 10;
    }

    return originalNum == reversedNum;
}

int main() {
    int num;
    printf("Enter a 5-digit number: ");
    scanf("%d", &num);

    if (isPalindromeMath(num))
        printf("%d is a palindrome.\n", num);
    else
        printf("%d is not a palindrome.\n", num);

    return 0;
}

优点:

• 使用简单的数学运算。
• 避免了将整数转换为字符串的开销。

缺点:

• 需要额外的循环来反转数字。

方法2: 字符串比较

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

int isPalindromeString(int num) {
    char numStr[6]; // 5 digits + null terminator
    sprintf(numStr, "%d", num);

    int length = strlen(numStr);

    for (int i = 0; i < length / 2; i++) {
        if (numStr[i] != numStr[length - 1 - i])
            return 0;  // Not a palindrome
    }

    return 1;  // Palindrome
}

int main() {
    int num;
    printf("Enter a 5-digit number: ");
    scanf("%d", &num);

    if (isPalindromeString(num))
        printf("%d is a palindrome.\n", num);
    else
        printf("%d is not a palindrome.\n", num);

    return 0;
}

优点:

• 简单直观，易于理解和实现。

缺点:

• 需要将整数转换为字符串，可能引入额外的开销。

方法3: 数组比较

#include <stdio.h>

int isPalindromeArray(int num) {
    int digits[5]; // At most 5 digits
    int length = 0;

    // Extract digits and calculate the number of digits
    while (num != 0) {
        digits[length++] = num % 10;
        num /= 10;
    }

    for (int i = 0; i < length / 2; i++) {
        if (digits[i] != digits[length - 1 - i])
            return 0;  // Not a palindrome
    }

    return 1;  // Palindrome
}

int main() {
    int num;
    printf("Enter a 5-digit number: ");
    scanf("%d", &num);

    if (isPalindromeArray(num))
        printf("%d is a palindrome.\n", num);
    else
        printf("%d is not a palindrome.\n", num);

    return 0;
}

优点:

• 使用数组直接存储各位数字，避免了将整数转换为字符串的开销。

缺点:

• 需要预先确定一个固定长度的数组（这里选择了最大可能的位数，5位），可能会浪费空间。

总结推荐

在这种情况下，三种方法都是有效的，选择哪种方法取决于需求和偏好。

• 如果对数学运算更熟悉或更喜欢避免字符串转换，可以选择方法1（数学运算）。
• 如果对简洁性和易理解更看重，且不介意额外的字符串转换开销，可以选择方法2（字符串比较）。
• 如果希望更灵活地处理各位数字并避免字符串转换，可以选择方法3（使用数组）。

推荐根据具体情况选择最适合的方法。若程序的性能对于你的应用很关键，可以进行性能测试来选择最高效的方法。在这个问题中，方法1可能是更好的选择，因为它同时考虑了性能和简洁性。