第十一届蓝桥杯Java研究生组

试题G. 回文日期

试题 G：回文日期 (20分)
【问题描述】
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA型的回文日期。
对此小明也不认同，因为大约 100 年后就能遇到下一个ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA 型的回文日期各是哪一天。
【输入格式】
输入包含一个八位整数 N，表示日期。
【输出格式】
输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。
【样例输入】
20200202

【样例输出】
20211202
21211212

【评测用例规模与约定】
对于所有评测用例，10000101 ≤ N ≤ 89991231，保证 N 是一个合法日期的
8 位数表示。
时间限制: 1.0s 内存限制: 256.0MB

import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Calendar;
import java.util.List;
import java.util.Scanner;

public class example7 {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        String str=scan.nextLine();
        SimpleDateFormat sdf=new SimpleDateFormat("yyyyMMdd");
        List list=new ArrayList();
        String result="";
        Calendar time=Calendar.getInstance();
        //解析日期存储到time中
        String year=str.substring(0,4);
        String month=str.substring(4,6);
        String day=str.substring(6,8);

        time.set(Integer.parseInt(year),Integer.parseInt(month),Integer.parseInt(day));
       //判断是否是回文数
        while(true){
            String a=new String(sdf.format(time.getTime()));
            StringBuilder sb=new StringBuilder(a);
            String b=new String(sb.reverse());
            if(a.equals(b)){
                list.add(b);
            }
//判断是否是回文数并且是ABABBABA型
            if((a.equals(b))&&b.substring(0,2).equals(b.substring(2,4))){
                result=b;
                break;
            }else {
                time.add(Calendar.DATE,1);
            }
        }
        System.out.println(list.get(0));
        System.out.println(result);

    }
}