蓝桥杯 ADV-389 回文日期 java

问题描述

样例输入

20200202

Data

样例输出

20211202
21211212

Data

评测用例规模与约定

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

解题思路

1.题目要求的日期是回文数,所以我们只需要暴力前四位,后四位回文数补上

		for (int i = n + 1; i < 9999; i++) 
			//将字符串后4位翻转
			StringBuilder sb = new StringBuilder(i + "");
			sb.reverse();
			//拼接字符串形成回文数
			String date = i + "" + sb;

2.暴力出的回文数要经过合法日期的判断

	private static boolean isDate(String date) {//验证日期合法性
		boolean result = true;
		// SimpleDateFormat("yyyy/MM/dd HH:mm:ss");
		SimpleDateFormat format = new SimpleDateFormat("yyyyMMdd");
		try {
			//要将setLenient设为false
			//否则SimpleDateFormat会比较宽松地验证日期，比如2007/02/29会被接受，并转换成2007/03/01
			format.setLenient(false);
			format.parse(date);
		} catch (ParseException e) {
			// 如果throw java.text.ParseException或者NullPointerException，就说明格式不对
			result = false;
		}
		return result;
	}

3.独立方法判断验证ABAB型日期.即然是回文数,就不用判断后四位了

return (str[0] != str[1] && str[0] == str[2] && str[1] == str[3]);

参考代码

package 回文日期;

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sr = new Scanner(System.in);
		//初始我们将第一个出现的回文数,abab型的回文数都设为空.也是结束程序的条件
		String frist = null;
		String abab = null;
		int n = sr.nextInt() / 10000;//我们只取到前四位就可以了
		for (int i = n + 1; i < 9999; i++) {
			//将字符串后4位翻转
			StringBuilder sb = new StringBuilder(i + "");
			sb.reverse();
			//拼接字符串形成回文数
			String date = i + "" + sb;
			//两个日期都获得值了,结束循环
			if(abab != null && frist != null)break;
			//计算日期合法性,ABAB性
			if (isDate(date)) {// 验证合法日期
				if (frist == null)//第一个出现的回文日期
					frist = date;
				if (abab == null && isABAB(date))//第一个出现的回文ABAB日期
					abab = date;
			}
		}
		//结果输出
		System.out.println(frist);
		System.out.println(abab);
	}

	private static boolean isABAB(String date) {//验证ABAB型日期
		char[] str = date.toCharArray();
		//即然是回文数,就不用判断后四位了
		return (str[0] != str[1] && str[0] == str[2] && str[1] == str[3]);
	}

	private static boolean isDate(String date) {//验证日期合法性
		boolean result = true;
		// SimpleDateFormat("yyyy/MM/dd HH:mm:ss");
		SimpleDateFormat format = new SimpleDateFormat("yyyyMMdd");
		try {
			//要将setLenient设为false
			//否则SimpleDateFormat会比较宽松地验证日期，比如2007/02/29会被接受，并转换成2007/03/01
			format.setLenient(false);
			format.parse(date);
		} catch (ParseException e) {
			// 如果throw java.text.ParseException或者NullPointerException，就说明格式不对
			result = false;
		}
		return result;
	}
}