蓝桥杯—回文日期

1、问题描述

【问题描述】
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位数表示。

2、代码实现

import java.util.Scanner;

public class 回文日期 {
	static int[] m = {31,28,31,30,31,30,31,31,30,31,30,31};
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int original = scanner.nextInt();
		boolean flag = true;
		for(int i = original + 1;i <= 99999999;i++) {
			if(plalindrome(i)) {
				if(flag) {
					flag = false;
					System.out.println(i);
				}
				//在回文数的情况下，再判断是否符合ABABBABA型
				if(plalindromeAndForm(i)) {
					System.out.println(i);
					break;
				}
			}
		}
	}
	//判断是否是回文数
	public static boolean plalindrome(int n) {
		//控制月份对应的日期，获取年，月，日
		boolean flag = check(n / 10000,n / 100 % 100,n % 100);
		if(!flag) {
			return false;
		}
		int reverse = 0;
		int t = n;
		for(int i = 0;i < 8;i++) {
			reverse = reverse * 10 + t % 10;
			t /= 10;
		}
		return reverse == n;
	}
	//判断是否符合ABABBABA型
	public static boolean plalindromeAndForm(int n) {
		//A
		int n1 = n / 10000000;
		int n8 = n % 10;
		//B
		int n2 = n / 1000000 % 10;
		int n7 = n / 10 % 10;
		//A
		int n3 = n / 100000 % 10;
		int n6 = n / 100 % 10;
		//B
		int n4 = n / 10000 % 10;
		int n5 = n / 1000 % 10;
		
		if(n1 == n8 && n8 == n3 && n3 == n6 && n2 == n7 && n7 == n4 && n4 == n5) {
			return true;
		}
		return false;
	}
	//判断该日期是否合法
	public static boolean check(int year,int month,int day) {
		if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0) {
			if(month < 1 || month > 12) {
				return false;
			}
			m[1] = 29;
			if(day < 1 || day > m[month - 1]) {
				return false;
			}
		}else {
			if(month < 1 || month > 12) {
				return false;
			}
			m[1] = 28;
			if(day < 1 || day > m[month - 1]) {
				return false;
			}
		}
		return true;
	}
}