[python]回答百度知道上的问题2000-2999之间的回文日

因为百度知道的编辑器没有提供代码功能，将回复写入。

---

题目如下：

求2000到2999的所有回文日，例如20200202 
用Python怎么做 回文年好求，回文日的话，年月日这咋存啊

思路一：遍历每一天，将日期转换成文本格式，用于回文格式判断。实现如下：

import datetime
#用datetime库处理时间，遍历全部日期，生成字符型，判断是否为回文字符

#对8个字符的文本进行判断
#字符串的处理你可以观看菜鸟教程相关内容，链接：https://www.runoob.com/python/python-strings.html
def isHuiWen(str):
    if(len(str) != 8):
        return False

    if(str[0] == str[7] and str[1] == str[6] and str[2]==str[5] and str[3] == str[4]):
        return True
    else:
        return False

#print(isHuiWen('20200202'))
#datetime.date1(year,month,day)用于生成日期
date1 = datetime.date(2000, 1, 1)#开始日期
date2 = datetime.date(2999, 12, 31) #结束日期
#这是没有筛选的范围，其实第2位最大只能是2，因为日期不可能出现32
#while循环，条件是date1小于date2，__le__ 这个方法是datetime类型比较中小于等于的方法
while(date1.__le__(date2)):
    str1 = date1.strftime("%Y%m%d")  #将遍历的date1格式成20200202格式的文本
    if(isHuiWen(str1)):    #调用函数测试是否为回文，是则打印
        print(str1)
    date1 = date1 +datetime.timedelta(days=1)

这种方法遍历的时间肯定长，因为很多不符合条件的都要遍历。1000*365次的遍历

第二种方法由于时间的关系，不写代码了，思路如下：

一共8个位置，每个位置可能的数字是0-9，当然第一位和最后一位只能是2，第2、第6位只能是0－2，4－5位只能是0或1，剩下的可能就少很多了。1*3*10*2*2*10*3*1，3600次，写循环遍历每种可能，然后判断形成的字符串能不能组成一个合理的日期。