初学python算法100例-案例29 判断回文数

Posted 2021-05-22 技术专家团-小兔子编程

题目：判断回文数

一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

 

解法1 常规思路

程序分析

1、逐个获取每一位数字

2、依次从第一位和最后一位进行比较，第二位和倒数第二位进行比较...

源程序

a = int(input("请输入一个数字:"))
x = str(a)
flag = False
 
for i in range(len(x)//2):
    if x[i] == x[-i - 1]:
        flag = True
        break
if flag:
    print ("%d 是一个回文数!" % a)
else:
    print ("%d 不是一个回文数!" % a)

运行结果

请输入一个数字:12321
12321 是一个回文数!


请输入一个数字:12345
12345 不是一个回文数!

 

解法2 字符串处理

程序分析

1、将输入的内容作为字符串

2、逆序复制一个字符串

3、依次判断两个字符串是否相等

源程序

a = input("输入一串数字: ")
b = a[::-1]
if a == b:
    print("%s 是回文"% a)
el