蓝桥杯（回文日期）

这道题搞了很久，记录一下

题目（回文日期）

题目描述

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 \leq N \leq 8999123110000101≤N≤89991231，保证 NN 是一个合法日期的 8 位数表示。

输出描述

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

输入输出样例

事例

输入

20200202

输出

20211202
21211212

运行限制

• 最大运行时间：1s
• 最大运行内存：256M

题解

阶段一（运行超时）

看到题目第一眼就想的暴力，从给定八位数开始累加1，判断是否满足，自测没问题，结果提交时直接爆红，运行超时

阶段二（运行超时）

既然运行超时，就想办法把时间复杂度给降下来，想到了用calendar进行累计一天，于是将八位数改成对应的日期，同时还不用判断闰年，结果依然超时。

阶段三（PASS）

为什么我要从最后一位开始累加呢，直接从年份，也就是八位数的前四位，开始累加1，然后再凑出后四位，利用calendar进行判断是否为合法日期，时间一下子就减下来了。
代码如下

package _回文日期;

import java.util.Calendar;
import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		int tag1=0,tag2=0;
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        String s = scan.next();
        int year = Integer.parseInt(s.substring(0,4));
        int first = Integer.parseInt(year+""+s.charAt(3)+s.charAt(2)+s.charAt(1)+s.charAt(0));
        if(first>Integer.parseInt(s) && isHui(year)) tag1=1;
        if(first>Integer.parseInt(s) && isAB(year)) tag2=1;
        scan.close();
        while(true) {
        	year += 1;
        	//System.out.println(year);
        	if(tag1==0&&isHui(year)) tag1 = 1;
        	if(tag2==0&&isAB(year)) tag2 = 1;
        	if(tag1==1 && tag2==1) break;
        }
    }
	
	static boolean isHui(int year) {
		String s = String.valueOf(year);
		int month = Integer.parseInt(s.charAt(3)+""+s.charAt(2));
		int date = Integer.parseInt(s.charAt(1)+""+s.charAt(0));
		Calendar day = Calendar.getInstance();
		if(month>0 && month<=12 && date>0 && date<=31) {
			day.set(year,month-1,1);
			if(day.getActualMaximum(Calendar.DAY_OF_MONTH) >= date) {
				System.out.println(year+"" + (month>=10 ? month : "0"+month) + (date>=10 ? date : "0"+date));
				return true;
			}
		}
		return false;
	}
	
	static boolean isAB(int year) {
		String s = String.valueOf(year);
		if(s.charAt(0)!=s.charAt(2) || s.charAt(1)!=s.charAt(3)) return false;
		int month = Integer.parseInt(s.charAt(3)+""+s.charAt(2));
		int date = Integer.parseInt(s.charAt(1)+""+s.charAt(0));
		Calendar day = Calendar.getInstance();
		if(month>0 && month<=12 && date>0 && date<=31) {
			day.set(year,month-1,1);
			if(day.getActualMaximum(Calendar.DAY_OF_MONTH) >= date) {
				System.out.print(year+"" + (month>=10 ? month : "0"+month) + (date>=10 ? date : "0"+date));
				return true;
			}
		}
		return false;
		
	}
	
}