日期问题一道小题吸取教训

最新推荐文章于 2022-04-07 16:28:36 发布

double__apple

最新推荐文章于 2022-04-07 16:28:36 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/double_app_le/article/details/115311119

这篇博客主要讨论了一种处理不规范日期格式的问题，作者通过编程实现了一个算法，该算法可以解析不同格式的日期（年/月/日、月/日/年、日/月/年），并针对1960年至2059年的日期范围进行有效性检查。算法首先进行分类讨论，然后利用HashSet去重并排序，最后输出所有可能的正确日期。博客中提到的解决方案虽然在分类讨论上花费了一些额外的时间，但最终成功解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

历届试题日期问题
时间限制：1.0s 内存限制：256.0MB
问题描述
　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。

给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
输入格式
　　一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)
输出格式
　　输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。
样例输入
02/03/04
样例输出
2002-03-04
2004-02-03
2004-03-02
数据规模和约定
　　峰值内存消耗（含虚拟机） < 256M
　　CPU消耗 < 1000ms

solution：
分类讨论，去除不可能结果
用hashset 去重排序

因为分类，没有讨论仔细，浪费了很多时间，很不应该。

package 第八届;
//2021年3月29日下午7:10:21
//writer:apple

import java.io.*;
import java.util.*;


public class 日期问题 {

	static TreeSet<Integer> anss=new TreeSet<>();
	static ArrayList<Integer> ansss=new ArrayList<>();
	static String t[];
	static int a,b,c;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s=new Scanner(System.in);
		t=s.nextLine().split("/");
//		System.out.println(t[1]);
		
		check(t[0],t[1],t[2]);
		check(t[2],t[1],t[0]);
		check(t[2],t[0],t[1]);
		ansss.addAll(anss);
		for(int i=0;i<ansss.size();i++)
		{
			String ans=""+ansss.get(i);
			System.out.println(ans.substring(0,4)+"-"+ans.substring(4,6)+"-"+ans.substring(6));
		}
			
	}
	public static void check(String yy,String mm,String dd)//年月日
	{
		String ans="";
		int y=Integer.parseInt(yy);
		int m=Integer.parseInt(mm);
		int d=Integer.parseInt(dd);
		if(y>59) y=1900+y;
		else y=2000+y;
		if(m==1||m==3||m==5||m==7||m==8||m==10||m==12)
		{
			if(d>31||d<1) return;
		}
		else if(m==2)
		{
			if((y%4==0&&y%100!=0)||y%400==0)
			{
				if(d>29||d<1) return;
			}
			else {
				if(d>28||d<1) return;
			}
		}
		else if(m==4||m==6||m==9||m==11){
			if(d>30||d<1) return;
		}
		else {
			return;
		}
		ans+=y+mm+dd;
//		System.out.println(ans);
		anss.add(Integer.parseInt(ans));
	}
}