蓝桥杯 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;
	}
}

 

  • 5
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一条小传传

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值