Python中判断回文数

判定一个5位数或者4位整数否为回文数
顺读与逆读都一样的数
例如:1,2,3,4,5,6,7,8,9,11,22,33,101,121,222
算法思路1:将该数先摸10后除10的方法一一拆除,当第一个等于倒数第一个,第二个等于倒数第二个时,为回文数
import sys
n = int(input("请输入一个5位数或者4位数:"))
if n < 1000 or n >= 100000:
    print("输入数字不合理")
    sys.exit()  # 输入不合理退出程序
r1 = n % 10
r2 = n // 10 % 10
r3 = n // 100 % 10
r4 = n // 1000 % 10
if n > 10000 and n < 100000:  # 5位数
    f2 = r4
    f1 = n // 10000
else:
    f2 = r3
    f1 = r4
if r1 == f1 and r2 == f2:
    print("{0}是回文数".format(n))
else:
print("{0}不是回文数".format(n))
优化思路1:
因为Python中可以直接按索引号从数字字符串中取出需要的位
所有算法思路一可以优化

import sys
n = input("请输入一个5位数或者4位数:")
if len(n) < 4 or len(n) > 5:
    print("输入数字不合理")
    sys.exit()  # 输入不合理退出程序
if len(n) == 5:
    f2 = n[3]
    f1 = n[4]
else:
    f2 = n[2]
    f1 = n[3]
if n[0] == f1 and n[1] == f2:
    print("是回文数")
else:
    print("不是回文数")
算法思路2:就是求逆序数和该数之间的判断,若逆序数等于该数则该数就是回文数 
import sys
n = input("请输入一个5位数或者4位数:")
if len(n) < 4 or len(n) > 5:
    print("输入数字不合理")
    sys.exit()  # 输入不合理退出程序
a = n[::-1]
if a == n:
    print("是回文数")
else:
    print("不是回文数")

你可能感兴趣的:(python,算法)