首页 > 编程语言 >【Python】 回文数的四种解法

【Python】 回文数的四种解法

时间:2024-02-25 11:55:06浏览次数:32  
标签:10 return Python 121 palindromeNum str 字符串 解法 回文

回文数就是指整数倒过来和原整数相等。

1 2 3 4 Example 1:    Input: 121 Output: true
1 2 3 4 5 Example 2:    Input: -121 Output: false Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
1 2 3 4 5 Example 3:    Input: 10 Output: false Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

1:整数转字符串,通过下标对比确定该整数是否为回文数

1 2 3 4 5 str_x = str(x) for i in range(0,int(len(str_x)/2)):   if str_x[i] != str_x[-i-1]:     return False return True

2:字符串切片操作,str[index:index:step],中括号里面分别为:字符起点、终点和步长

1 2 str_x = str(x) return str_x == str_x[::-1]

3:数学计算的方法,对比反转整数的值

1 2 3 4 5 6 7 8 if x<0:   return False temp_x = x; palindromeNum = 0 while temp_x != 0:   palindromeNum = palindromeNum*10 + temp_x%10   temp_x /= 10 return palindromeNum == x

4:整数转字符串,反转字符串,对比反转后字符串与原字符串是否相等

1 2 3 4 5 str_x = str(x) str_y = "" for i in str_x:   str_y = i + str_y return str_y == str_x

标签:10,return,Python,121,palindromeNum,str,字符串,解法,回文
From: https://www.cnblogs.com/chenxiaomeng/p/18032218

相关文章

  • python——面向对象——知识汇总
    面向对象技术简介类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。方法:类中定义的函数。类变量:类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。类变量通常不作为实例变量使用。......
  • Python函数每日一讲1 - 一文让你彻底掌握Python中的frozenset函数
    引言在Python中,frozenset()函数是一个重要的工具,用于创建不可变的集合对象。本文将介绍frozenset()函数的语法、用法示例以及实际应用场景,帮助大家更好地理解和应用这个函数。语句概览frozenset()函数的语法如下:frozenset(iterable)其中,iterable是一个可迭代对象,例如......
  • Python 字符串格式化输出
    数字n:int=1000000000print(f'{n:_}')#1_000_000_000print(f'{n:,}')#1,000,000,000对齐var:str='var'#右对齐,使用_填充print(f'{var:_>20}')#_________________var#左对齐,使用#填充print(f'{var:#<20}�......
  • 代码随想录 day60 回文子串 最长回文子序列
    回文子串dp[i][j]:[i,j]范围内为回文子串递推式分三种情况①:ij相等显然是回文②:j-i<1且s[i]==s[j]显然是回文③:j-i>1且dp[i+1][j-1]为true也就是当前两端元素相同看元素内部是否是回文如果是显然是ij范围内是回文初始化必须初始化falset......
  • python dict 哈希表
    哈希值Python 内置函数 hash 返回对象 哈希值 ,哈希表 依赖 哈希值 索引元素:根据哈希表性质, 键对象 必须满足以下两个条件,否则哈希表便不能正常工作:哈希值在对象整个生命周期内不能改变;可比较,且比较相等的对象哈希值必须相同;满足这两个条件的对象便是......
  • python GIL 全局锁
    GIL由来我们先思考一个问题:我们在前面介绍的 list 、 dict 等内建对象是 线程安全 的吗?在 Python 层面,list 、dict 等内建对象是线程安全的,这是最基本的常识。研究 list、dict 等内建对象源码时,我们并没有看到任何 互斥锁 的痕迹,这多少有点令人意外。以 li......
  • python 内存优化
    Python 内存管理层次:众所周知,计算机硬件资源由操作系统负责管理,内存资源也不例外。应用程序通过 系统调用 向操作系统申请内存,而 C 库函数则进一步将系统调用封装成通用的 内存分配器 ,并提供了 malloc 系列函数。C 库函数实现的通用目的内存管理器是一个重要......
  • python 对象
    面向对象理论中“ 类 ”和“ 对象 ”这两个重要概念,在 Python 内部均以对象的形式存在。“类”是一种对象,称为 类型对象 ;“类”实例化生成的“对象”也是对象,称为 实例对象 。根据对象不同特点还可进一步分类:类别特点可变对象对象创建后可以修改不可......
  • Python数据结构与算法05——归并排序
    归并排序:defmerge_sort(aimlist):#归并排序拆分-排序-合并也就是merge_返回的是是一个已经排好序的列表n=len(aimlist)ifn<=1:returnaimlistmid=n//2aimlist_left=merge_sort(aimlist[:mid])aimlist_right=merge_sort(aimlist[mid:......
  • python list 动态数组
    list 对象是一种 容量自适应 的 线性容器 ,底层由 动态数组 实现。动态数组结构决定了 list 对象具有优秀的尾部操作性能,但头部操作性能却很差劲。容量调整当我们调用 append 、pop 、insert 等方法时,列表长度随之发生变化。当列表长度超过底层数组容量时,便需要......