python选择语句形式判断回文数（Python3实现的回文数判断及罗马数字转整数算法示例）
python选择语句形式判断回文数
Python3实现的回文数判断及罗马数字转整数算法示例本文实例讲述了python3实现的回文数判断及罗马数字转整数算法。分享给大家供大家参考，具体如下：
回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:你能不将整数转为字符串来解决这个问题吗？
方法一：将整数转换为字符串，反转字符串，再与原字符串进行比较
|
|
class solution: def ispalindrome(self, x): """ :type x: int :rtype: bool """ if x < 0: return false #如果x是负数，则肯定不是回文数。 str_x_r = '' str_x = str(x) str_x_r += str_x[::-1] #反转字符串，-1表示从右边读取 if str_x_r == str_x: return true else: return false |
方法二：将整数反转
|
|
class solution: def ispalindrome(self, x): """ :type x: int :rtype: bool """ if x < 0: return false tmp = x rev = 0 while x != 0: pop = x % 10 x //= 10 rev = rev*10 + pop if tmp == rev: return true else: return false |
注意：虽然题目中没要求，还是应该考虑一下是否会溢出的问题，参考之前整数反转的问题。
方法二的改进：将整数的后一半反转，前一半与后一半进行比较，这样就不用考虑是否会溢出。反转的方法与方法二对整数反转是一样的，问题是如何知道反转数字的位数已经达到原数数字的一半？方法是：
当剩下的数字小于或等于反转的数字时，就意味着已经处理了一半位数的数字。
比如，1221，经反转得x=12，rnum=12，二者相等；12321，经反转后x=12,rnum=123，反转的数字比剩下的数字多一位，此时说明已经反转了一半加一的位数，比较的时候去掉多余的那一位即可。
|
|
class solution: def ispalindrome(self, x): """ :type x: int :rtype: bool """ #如果是负数或 被10整除的非零数，肯定不是回文数 if x<0 or (x%10 == 0 and x != 0): return false rnum = 0 while x > rnum: rnum = rnum*10 + x%10 x //= 10 return x == rnum or x == rnum//10 |
罗马数字转整数
罗马数字包含以下七种字符: i， v， x， l，c，d 和 m。
| 字符 | 数值 |
|---|---|
| i | 1 |
| v | 5 |
| x | 10 |
| l | 50 |
| c | 100 |
| d | 500 |
| m | 1000 |
例如， 罗马数字 2 写做 ii ，即为两个并列的 1。12 写做 xii ，即为 x + ii 。 27 写做 xxvii, 即为 xx + v + ii 。
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 iiii，而是 iv。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 ix。这个特殊的规则只适用于以下六种情况：
- i 可以放在 v (5) 和 x (10) 的左边，来表示 4 和 9。
- x 可以放在 l (50) 和 c (100) 的左边，来表示 40 和 90。
- c 可以放在 d (500) 和 m (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
示例 1:
输入: “iii”
输出: 3
示例 2:
输入: “iv”
输出: 4
示例 3:
输入: “ix”
输出: 9
示例 4:
输入: “lviii”
输出: 58
解释: l = 50, v= 5, iii = 3.
示例 5:
输入: “mcmxciv”
输出: 1994
解释: m = 1000, cm = 900, xc = 90, iv = 4.
将七个字符放在字典中，可有效加快查询速度，比使用if条件判断语句快很多。
|
|
class solution: def romantoint(self, s): """ :type s: str :rtype: int """ #巧妙利用了字典 roman_dict = { 'i':1, 'v':5, 'x':10, 'l':50, 'c':100, 'd':500, 'm':1000, } result = 0 for i in range(len(s)): if i < len(s)-1 and roman_dict[s[i]] < roman_dict[s[i+1]]: result -= roman_dict[s[i]] else: result += roman_dict[s[i]] return result |
希望本文所述对大家python程序设计有所帮助。
原文链接：https://blog.csdn.net/heshiliqiu/article/details/88088116
- python浮点型和整数型（实例讲解Python中浮点型的基本内容）
- python选择语句形式判断回文数（Python3实现的回文数判断及罗马数字转整数算法示例）
- mysql将字符串转换成整数（MYSQL字符串强转的方法示例）
- python微信红包分配（PHP切割整数工具类似微信红包金额分配的思路详解）
- python编程将一个三位数反序输出（python实现整数的二进制循环移位）
- python规定输入值的最大值（实例讲解Python中整数的最大值输出）
- python中内存管理机制（Python中整数的缓存机制讲解）
- sql取整数函数（SQL中位数函数实例）
- php的字符串表达方法（php中字符串和整数比较的操作方法）
- python数字形式转换详解（Python3.5实现的罗马数字转换成整数功能示例）
- php教程字符串类型进阶技术教程（PHP中有关长整数的一些操作教程）
- php怎么判断数据是质数（PHP判断一个变量是否为整数、正整数的方法示例）
- python中for语句的无限循环（python使用for循环计算0-100的整数的和方法）
- python如何编写判断正负数程序（Python实现判断一个整数是否为回文数算法示例）
- 菲律宾旅游攻略（菲律宾旅游攻略地图）
- 清华大学难考吗（清华大学考研录取分数线）
- 观花盆栽佛肚竹盆景制作及养护（观花盆栽佛肚竹盆景制作及养护）
- 春天养佛肚竹，做好这几件事，叶绿根壮寓意好 越养越旺家（春天养佛肚竹做好这几件事）
- 律界衣品最好，时尚圈学识数高，41岁的Amal堪称现实版的傲骨贤妻（时尚圈学识数高）
- 刘智泰确认出演《Good Wife》 担纲男一号（刘智泰确认出演Good）
热门推荐
- vue虚拟滚动条（vue轻松实现虚拟滚动的示例代码）
- html markdown 超链接对比（html+js 实现markdown编辑器效果）
- docker 默认内存（docker 运行指定内存的操作）
- python起源详解（Python发展简史 Python来历）
- php上传文件的要求（PHP大文件分块上传功能实例详解）
- opencv提取图像轮廓python代码（Python基于opencv调用摄像头获取个人图片的实现方法）
- Linux ls命令的使用（Linux ls命令的使用）
- 云服务器常见的哪几种（新手如何选择合适的云服务器？）
- 小程序开发计算方法（小程序实现简单的计算器）
- kafka 单机安装（在Linux环境下安装Kafka）
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9