试题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);
}
}