BASIC-8 基础练习 回文数

问题描述

　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的四位十进制数。

 

解决思路1：翻转后两位，与前两位比较

for i in range(1000,10000):
    num1 = int(i/100)
    num2 = int(i%100)
    num2_reverse = num2%10 * 10 + int(num2/10)
    if num1 == num2_reverse:
        print(i)

耗时31ms

解决思路2：字符串翻转比较

for i in range(1000, 10000):
    num = str(i)
    if num == num[::-1]:
        print(num)

耗时15ms

解决思路3：直接构造回文字符串

for i in range(10, 100):
    print(str(i)+str(i)[::-1])

耗时0ms