Python3实现的回文数判断及罗马数字转整数算法示例
本文实例讲述了Python3实现的回文数判断及罗马数字转整数算法。分享给大家供大家参考，具体如下：
回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例1:
输入:121
输出:true
示例2:
输入:-121
输出:false
解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。
示例3:
输入:10
输出:false
解释:从右向左读,为01。因此它不是一个回文数。
进阶:你能不将整数转为字符串来解决这个问题吗？
方法一：将整数转换为字符串，反转字符串，再与原字符串进行比较
classSolution: defisPalindrome(self,x): """ :typex:int :rtype:bool """ ifx<0: returnFalse#如果x是负数，则肯定不是回文数。 str_x_r='' str_x=str(x) str_x_r+=str_x[::-1]#反转字符串，-1表示从右边读取 ifstr_x_r==str_x: returnTrue else: returnFalse
方法二：将整数反转
classSolution: defisPalindrome(self,x): """ :typex:int :rtype:bool """ ifx<0: returnFalse tmp=x rev=0 whilex!=0: pop=x%10 x//=10 rev=rev*10+pop iftmp==rev: returnTrue else: returnFalse
注意：虽然题目中没要求，还是应该考虑一下是否会溢出的问题，参考之前整数反转的问题。
方法二的改进：将整数的后一半反转，前一半与后一半进行比较，这样就不用考虑是否会溢出。反转的方法与方法二对整数反转是一样的，问题是如何知道反转数字的位数已经达到原数数字的一半？方法是：
当剩下的数字小于或等于反转的数字时，就意味着已经处理了一半位数的数字。
比如，1221，经反转得x=12，rnum=12，二者相等；12321，经反转后x=12,rnum=123，反转的数字比剩下的数字多一位，此时说明已经反转了一半加一的位数，比较的时候去掉多余的那一位即可。
classSolution: defisPalindrome(self,x): """ :typex:int :rtype:bool """ #如果是负数或被10整除的非零数，肯定不是回文数 ifx<0or(x%10==0andx!=0): returnFalse rnum=0 whilex>rnum: rnum=rnum*10+x%10 x//=10 returnx==rnumorx==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条件判断语句快很多。
classSolution:
defromanToInt(self,s):
"""
:types:str
:rtype:int
"""
#巧妙利用了字典
roman_dict={
'I':1,
'V':5,
'X':10,
'L':50,
'C':100,
'D':500,
'M':1000,
}
result=0
foriinrange(len(s)):
ifi
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。