蓝桥杯刷题第三题：回文日期（存疑）

题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。

给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入描述

输入包含一个八位整数 NN，表示日期。

对于所有评测用例，10000101≤N≤8999123110000101≤N≤89991231，保证 NN 是一个合法日期的 8 位数表示。

输出描述

输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

代码：

思路：利用回文数的对称性，只需截取日期的前四位也就是年份研究即可，可知每年的回文日期是唯一的，所以我的解题思路是找到满足条件（该年份的回文日期对应的月、日合法）的年份，不满足条件则循环判断下一年，最后输出该年份对应的回文数即为答案。

存疑：题目要求计算输入日期之后的下一个回文日期和下一个 ABABBABA 型的回文日期，然而当我对n（输入年份）加一后开始循环，也就是忽略判断输入日期是否满足条件时，十份输入样例有一份不通过。只有当我判断输入日期是否满足条件时，才能全部通过，这就会导致当输入日期恰巧为回文日期时，会打印输出其本身，我有些不解，希望能得到解答。

难点：需要判断一个年份对应的回文数是否合法是较为复杂的，首先要求月份应为0到12，再是要求日期也要合法，而一年中日期最大或为30，或为31，还需讨论2月的情况（判断该年是否为闰年），我的代码中则专门写了一个方法用于判断。

总结：这段代码与其他题解对比比较可能略长了些，影响可读性，但好在运行时间与其他题解相对比不算长。