10-27 11:06 阅读 153

算法题：日期的问题

1.回顾

今天分享一道算法题关于日期的问题题目：小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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

分析：这道题需要注意的 yyyy-MM-dd

1.是不是闰年，如果是闰年，那么它的第二个月就是29天如果是平年，那么第二个月就只有28天「闰年的判断方式：（1）普通年：能够被4整除但同时不能被100整除（2）世纪年：能够被400整除满足这两个条件，为闰年」
2.判断其他月份，1,3,5,7,8,10,12 为大月，那么dd就只能<=31天 4,6,9,11 为小月那么dd只能<=30天

（这也就是这道题的关键，那么我们就需要注意这几点，基本上这道题就出来了）

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;
 
public class Main {
static HashSet<Integer> hs = new HashSet<Integer>();
static ArrayList<Integer> al =  new ArrayList<Integer>();
 
public static void isdata(String s1,String s2,String s3){
	//1.判断是否是闰年
	int a = Integer.parseInt(s1);
	int b =Integer.parseInt(s2);
	int c =Integer.parseInt(s3);
	if(a>=0 && a<60){
		a = Integer.parseInt("20"+s1);
	}
	if(a>=60 && a<100){
		a= Integer.parseInt("19"+s1);
	}
	
	if(((a%4 == 0 && a%100 !=0 ) || a%400 == 0) && b==2 && (c>0 && c<=29))
	{
		int data1 =Integer.parseInt(a+s2+s3+"");
		hs.add(data1);
	}
	//判断平年
	else if(b == 2 && (c>0 || c<=28) ){
		int data2 =Integer.parseInt(a+s2+s3+"");
		hs.add(data2);
	}
	
	//判断一般的月份
	if((b==1 || b==3|| b==5|| b==7|| b==8|| b==10|| b==12) && (c>0 && c<=31)){
		int data3 =Integer.parseInt(a+s2+s3+"");
		hs.add(data3);
	}
	
	if((b==4 || b==6|| b==9|| b==11) && (c>0 && c<=30 )){
		int data3 =Integer.parseInt(a+s2+s3+"");
		hs.add(data3);
	}
	
	
//	for(int i = 0; i<al.size();i++)
	//System.out.println(al[i]);
}
public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	String str = sc.nextLine();
	String[] abc = str.split("/");
	
	String a1 = abc[0];
	String a2 = abc[1];
	String a3 = abc[2];
	
	isdata(a1,a2,a3);
	isdata(a3,a1,a2);
	isdata(a3,a2,a1);
	
	al.addAll(hs);
	Collections.sort(al);
	//特有的遍历的方法 
	for (int i : al) {
        System.out.println(
                ("" + i).substring(0, 4) + "-" + ("" + i).substring(4, 6) + "-" + ("" + i).substring(6, 8));
    }
}
}复制代码

(文章来源自己的博客文章)

作者：又菜又想玩的XXX
链接：https://juejin.cn/post/7023359381974548517