ブルーブリッジカップADV-389回文日付java

問題の説明

サンプル入力

20200202

データ

サンプル出力

20211202
21211212

データ

評価のユースケースの規模と慣習

すべての評価ケースで、10000101≤N≤89991231。Nが法定日付の8桁の表現であることを確認します。

問題解決のアイデア

1.タイトルに必要な日付は回文数であるため、最初の4桁の暴力的な数字のみが必要であり、最後の4回の回文数が追加されます。

		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タイプの日付を判断および検証するための独立した方法。回文であるため、下4桁を判断する必要はありません。

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;
	}
}