算法题：日期的问题

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动

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

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