异常教程

C 练习实例30 – 回文数（长文讲解）

更新时间:

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战 / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

截止目前， 星球 内专栏累计输出 90w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 3100+ 小伙伴加入学习 ，欢迎点击围观

在编程学习的旅程中，C 练习实例30 – 回文数是一个经典的入门题目，它不仅帮助开发者理解数字的对称性，还能巩固基础语法和逻辑思维。回文数的定义看似简单，但实现过程中涉及数值反转、条件判断等核心技能，对初学者而言是绝佳的实践机会。本文将从零开始，逐步解析这一问题，通过案例和代码示例，让读者轻松掌握回文数的判断逻辑，并深入探讨其优化方法和常见误区。

什么是回文数？

回文数是指从左到右读与从右到左读都相同的数字，例如 121、12321 或 123321。这类数字像一面镜子，两端对称，因此也被称为“镜像数”。在数学中，回文数的特性可以通过数值反转实现验证：如果一个数反转后与原数相等，则它是回文数。

形象比喻：想象你站在一条笔直的河流中央，两岸的景色完全对称，左边的山峰与右边的山峰位置相反却形态一致，这样的场景就类似于回文数的对称结构。

实现回文数判断的步骤

要判断一个数是否为回文数，可以按照以下步骤进行：

  1. 输入与验证：获取用户输入的整数，并处理可能的负数或零的情况。
  2. 数值反转：将原数反转，得到一个新数。
  3. 比较原数与反转数：若两者相等，则是回文数；否则不是。

接下来，我们将通过代码示例详细讲解每个步骤的实现细节。

代码示例：基础版回文数判断

代码结构解析

#include <stdio.h>

int main() {
    int num, reversed_num = 0, remainder, original_num;
    
    printf("请输入一个整数：");
    scanf("%d", &num);
    
    original_num = num;  // 保存原始数值
    
    while (num != 0) {
        remainder = num % 10;       // 取出个位数字
        reversed_num = reversed_num * 10 + remainder;
        num = num / 10;            // 去除个位数字
    }
    
    if (original_num == reversed_num) {
        printf("%d 是回文数。\n", original_num);
    } else {
        printf("%d 不是回文数。\n", original_num);
    }
    
    return 0;
}

代码分步说明

  1. 变量声明：

    • num：存储用户输入的数值。
    • reversed_num：反转后的数值，初始值设为 0。
    • remainder：保存每次循环中取出的个位数字。
    • original_num：备份原始数值，避免 num 被循环修改后丢失。

  2. 数值反转逻辑：

    • 使用 while 循环不断提取 num 的个位数字（remainder = num % 10）。
    • 将 reversed_num 乘以 10 并加上当前个位数字（reversed_num = reversed_num * 10 + remainder）。
    • 更新 num 为去除个位后的数值（num = num / 10）。

  3. 条件判断：

    • 比较原始数值 original_num 和反转后的 reversed_num，输出结果。

代码优化与进阶

问题：负数和零的处理

上述代码对负数的处理存在漏洞。例如，输入 -121 时，反转后得到 -121，与原数相等，但 -121 实际上不是回文数。因此，需补充条件：

if (original_num < 0) {
    printf("负数不是回文数。\n");
    return 0;  // 直接退出程序
}

优化方案：仅反转一半的数值

直接反转整个数值可能导致溢出（例如 INT_MAX 的反转可能超过 int 的范围）。因此，可以采用更高效的方法：反转数值的一半，并与原数的前半部分比较。

#include <stdio.h>

int isPalindrome(int x) {
    if (x < 0 || (x % 10 == 0 && x != 0)) {
        return 0;  // 处理负数及末位为0的非零数
    }
    
    int reversed_half = 0;
    while (x > reversed_half) {
        reversed_half = reversed_half * 10 + x % 10;
        x /= 10;
    }
    
    // 当原数长度为奇数时，中间的数字不影响结果
    return x == reversed_half || x == reversed_half / 10;
}

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

优化逻辑说明

  • 提前终止条件：若原数为负数或末位为 0（但自身不为 0），直接返回 false。
  • 反转一半数值：通过循环不断将原数的末位数字添加到 reversed_half，直到 reversed_half 大于或等于 x。
  • 奇偶判断：若原数长度为偶数，则 x 应与 reversed_half 相等；若为奇数，则 x 应与 reversed_half / 10 相等（忽略中间位）。

常见错误与解决方案

错误1：未备份原始数值

// 错误示例：num 被循环修改后无法与反转数比较  
if (num == reversed_num) { ... }

解决方案：使用 original_num 保存初始值，避免因循环修改 num 导致结果错误。

错误2：忽略零的特殊性

输入 0 时，程序可能误判为非回文数。
解决方案：在条件判断中单独处理 x == 0 的情况。

错误3：溢出问题

当输入极大数值（如 2147483647）时，反转可能导致 reversed_num 超出 int 范围。
解决方案：使用优化后的“反转一半数值”方法，避免直接反转整个数值。

扩展思考：回文数的其他应用场景

回文数的概念不仅限于整数，还可扩展至字符串或链表：

  • 字符串回文：如 "level" 或 "A man a plan a canal Panama"（忽略大小写和空格）。
  • 链表回文：判断链表的值是否对称，常用于数据结构练习。

案例：判断字符串是否为回文数的 C 代码示例：

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

int isPalindromeStr(char str[]) {
    int left = 0;
    int right = strlen(str) - 1;
    
    while (left < right) {
        // 忽略非字母数字字符，并转换为小写
        while (!isalnum(str[left]) && left < right) left++;
        while (!isalnum(str[right]) && left < right) right--;
        
        if (tolower(str[left]) != tolower(str[right])) {
            return 0;
        }
        left++;
        right--;
    }
    return 1;
}

结论

通过本文的讲解，读者应能掌握 C 练习实例30 – 回文数 的核心逻辑，并理解其优化方向与常见错误。回文数的判断不仅是编程基础的体现，更是对数值操作、条件判断和算法优化的综合训练。建议读者通过以下步骤巩固知识：

  1. 手动推导数值反转的过程（例如 123 的反转步骤）。
  2. 尝试用不同的方法（如递归或字符串转换）实现回文数判断。
  3. 在 LeetCode 或其他平台挑战更复杂的回文问题（如链表回文）。

编程学习如同建造一座桥梁，每个基础题目都是稳固的一块砖石。掌握回文数的判断逻辑后，你将更自信地面对后续的算法挑战！

最新发布

查看更多文章