0

0

Python怎么判断回文数_字符串翻转与数学取余反转对比

P粉602998670

P粉602998670

发布时间:2026-03-12 13:05:24

|

416人浏览过

|

来源于php中文网

原创

最直接的方法是字符串翻转判断回文,即用str(x)[::-1],但需先处理负数(直接返回false)并确保输入为非负整数;数学法虽避免类型转换,但需防溢出、处理边界及前导零,且仅在特定约束下必要。

python怎么判断回文数_字符串翻转与数学取余反转对比

字符串翻转判断回文最直接,但要注意类型转换

Python 里用 str(x)[::-1] 判断回文数,本质是把数字转成字符串再翻转,写起来快,读起来也直观。但得先确认输入是整数且非负——负数带负号,"-121" 翻转后是 "121-",肯定不等,直接返回 False 就行,不用额外处理符号逻辑。

常见错误是忘了类型转换:x[::-1] 会报 TypeError: 'int' object is not subscriptable;还有人写 str(x).reverse(),但 str 没有 reverse() 方法(那是 list 的)。

  • 只对非负整数做字符串翻转比较,负数一律不是回文
  • 别用 .reverse(),字符串不可变,只能用切片 [::-1]
  • 如果原始输入可能是字符串(比如从 API 接收的 "121"),先 strip() 去空格,再判空或数字格式

数学取余反转适合避免字符串开销,但边界容易溢出

纯数学法靠循环取余、构造反转数,比如对 1221:每次取 x % 10 得末位,加到新数 rev = rev * 10 + digit 上。好处是不依赖字符串,适合嵌入式或内存敏感场景;坏处是可能整数溢出——虽然 Python 整数自动扩容,但题目常隐含“32 位有符号整数”约束(如 LeetCode 9),这时得手动检查 rev > 2**31 - 1

更隐蔽的坑是:反转一半就够了。比如 1221,反转到 12 时原数也剩 12,可提前退出;奇数位如 12321,反转到 123 时原数剩 12,去掉末位再比——这能省一半迭代次数。

立即学习Python免费学习笔记(深入)”;

人民网AIGC-X
人民网AIGC-X

国内科研机构联合推出的AI生成内容检测工具

下载
  • 每次迭代前检查 rev > (2**31 - 1) // 10,防乘 10 溢出
  • 推荐反转一半:当 rev >= x 时停止,再按奇偶处理(x == revx == rev // 10
  • 注意 0 结尾的数(如 10),数学法反转后是 1,但原数除以 10 是 1,仍需单独判末位为 0 的情况(直接返回 False

性能差异其实很小,但字符串法在超长数字上更稳

对普通 int(比如 10 位以内),两种方法耗时都在纳秒级,timeit 测不出明显差别。真正拉开差距的是极端情况:比如一个 1000 位的数字字符串(虽超出 int 范围,但业务中真会出现),字符串切片 [::-1] 仍是 O(n),而数学法会因大数运算变慢,且 Python 大整数除法本身开销就高。

兼容性上,字符串法天然支持任意长度数字表示(只要内存够),数学法必须确保输入能被 Python int 安全解析——如果原始数据是 "1" + "0" * 10000,转 int 会触发短暂但可观的解析时间。

  • 日常用字符串法,代码少、可读强、容错好
  • 数学法只在明确要求“不转字符串”或输入确定是小整数时才值得写
  • 别为了“看起来更底层”硬套数学法,Python 的字符串优化极好,[::-1] 是 C 实现的,比手写循环快得多

别忽略输入校验和特殊值

回文判断最常漏掉的是 0 和个位数。单个数字如 70 都是回文,但有人写数学法时初始 rev=0,循环条件设成 while x > 00 直接跳过,结果返回 False。字符串法也会栽在 """+" 这类非法输入上。

另一个盲点是前导零:输入如果是 "00100",按字符串处理就是 "00100" vs "00100"[::-1]"00100",相等;但作为数字解析后变成 100,再转字符串就只剩 "100",结果不同。所以必须明确:题目要判断的是“数字的回文性”,还是“字符串表示的回文性”。

  • 个位数统一返回 True,别依赖循环逻辑覆盖
  • 输入是字符串时,先 strip()lstrip("0") or "0" 处理前导零(保留全零情况)
  • 如果函数签名是 def isPalindrome(x: int) -> bool:,那 x 就是 int,不用考虑字符串输入,但得处理负数和 0

事情说清了就结束。回文判断看着简单,关键在想清楚“你在判断谁的回文”——是那个数字本身,还是它此刻的字符串模样。这点没定准,后面所有优化都可能跑偏。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

106

2023.09.25

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

760

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

221

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1566

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

649

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

1228

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

1184

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

192

2025.07.29

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 4.9万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号