蓝桥杯--回文日期

1.前文

有朋友问了这道题，感觉这道题很多思想值得学习，因此想要写一个博客分享，亦或是记录一下。

2.题目

原题链接：回文日期 - 蓝桥云课 (lanqiao.cn)

关于日期的问题，不难想到闰年，对闰年进行分析，如果为闰年则最后四位为0229,如果满足回文显然为92200229,而题目最大值仅仅为89991231,最近的9为首位的回文日期，不难想到有90011009,ABABABAB型则有90900909,而在论日期92200229之前，因此闰年不需要考虑。

关于解法，其实暴力枚举该范围(给定日期+1，99999999)，1s时间轻松跑完，但是明显可以想到，若该日期为回文日期为我们所求的，只要枚举年份即可。可以优化千倍以上的时间。但是枚举年份的话不能当初从给定年份+1开始枚举，若给定年份并非回文，那么可能错失答案,比如给定日期20200201,如果从2020+1开始枚举便会错失答案，我们只需要在此之前加一个简单的判定即可。

对年份进行处理，我们很容易得到对应的月份与日份，对应第一种情况的话，只需要满足日期符合条件便可大力输出，对于第二种也只用特判一下便可以解决.