python实现回文数筛选的两种思路

最新推荐文章于 2024-07-21 14:21:04 发布

原创最新推荐文章于 2024-07-21 14:21:04 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#学习 #python #基础

本文分享了两种判断回文数的方法，并通过Python代码实现。第一种方法将数字转换为字符串进行判断；第二种方法直接通过数学操作实现。文章最后展示了两种方法的实际运行结果。

自己做题时想的两种方法，供大家参考，有不足也欢迎指出

from functools import reduce
#**********第一种方法*****************
def is_palindrome(n):
	s=str(n)       #将数值转成字符串，用len求出长度，在将其顺序倒置，形成回文
	reverse=[]
	for i in range(len(s)):
		reverse.append(s[-i-1])
	def char2num(L):
		return {'0':0,
		'1':1,'2':2,'3':3,
		'4':4,'5':5,'6':6,
		'7':7,'8':8,'9':9}[L]
	rev=reduce(lambda x,y:x*10+y,map(char2num,reverse))
	return rev%n==0
#**********第二种方法***********************
def is_palindrome2(n):
	rn=[]
	i=n
	while i>0:
		rn.append(i%10)  #这两个顺序一定给要注意，迭代除10求余恰好使数字倒置
		i=i//10
	reverse=reduce(lambda x,y:x*10+y,rn )
	print('rn=',rn)
	print('n=',n)
	print('reverse=',reverse)
	return reverse%n==0	
#**********************************************
output=list(filter(is_palindrome,range(1,100)))
print(output)
output2=list(filter(is_palindrome2,range(1,100)))
print(output2)