日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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
import java.util.Iterator;
import java.util.Objects;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Set;
import java.util.TreeSet;
class dateTime implements Comparable<dateTime>{
private int year, month, day;
public dateTime(){}
public dateTime(int year, int month, int day) {
this.year = year;
this.month = month;
this.day = day;
}
public int getYear() { return this.year; }
public void setYear(int year){ this.year = year; }
public int getMonth() {
return month;
}
public void setMonth(int month) {
this.month = month;
}
public int getDay() {
return day;
}
public void setDay(int day) {
this.day = day;
}
public int compareTo(dateTime other){
if(this.year < other.getYear()) return -1;
else if(this.year > other.getYear()) return 1;
if(this.month < other.getMonth()) return -1;
else if(this.month > other.getMonth()) return 1;
if(this.day < other.getDay()) return -1;
else if(this.day > other.getDay()) return 1;
return 0;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
dateTime dateTime = (dateTime) o;
return year == dateTime.year && month == dateTime.month && day == dateTime.day;
}
@Override
public int hashCode() {
return Objects.hash(year, month, day);
}
}
public class Main{
public static final int[] BASE = {0,31,28,31,30,31,30,31,31,30,31,30,31};
public static boolean judgeRunYear(int year) {
return ((0 == year % 4 && 0 != year % 100) || 0 == year % 400);
}
public static void main(String[] args) throws Exception{
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String[] strArr = in.readLine().split("/");
in.close();
int[] numArr = new int[3];
numArr[0] = Integer.valueOf(strArr[0]);
numArr[1] = Integer.valueOf(strArr[1]);
numArr[2] = Integer.valueOf(strArr[2]);
Set<dateTime> set = new TreeSet<dateTime>();
/**
* 解决排序的问题我是用的TreeSet的自带的排序特效,但是这个特效需要去实现Comparable接口,
* 重写compareTo方法;
*
* 再者就是来看年的范围了:
* 1960~1999 && 2000~2059 可以发现如果年后两位是小于60的话,肯定前面是20,否则是19开头
* 接着就对输入的这个数进行判断是否符合三中日期的情况,如果符合就加入到Set中;
* 这里也要考虑到去重,还有闰年的2月问题;
*
* 感觉我的写法有问题的童鞋,或者有更好的思路,欢迎在留言区留言!THANKS
* */
//yyyy-mm-dd
int year, month, day;
if(60 > numArr[0]) year = numArr[0] + 2000;
else year = numArr[0] + 1900;
month = numArr[1];
day = numArr[2];
if(0 < month && month < 13) {
if((0<day&&day<=BASE[month])||(2==month&&judgeRunYear(year)&&0<day&&day<=BASE[month]+1)){
set.add(new dateTime(year, month, day));
}
}
//mm-dd-yyyy
if(60 > numArr[2]) year = numArr[2] + 2000;
else year = numArr[2] + 1900;
month = numArr[0];
day = numArr[1];
if(0 < month && month < 13) {
if((0<day&&day<=BASE[month])||(2==month&&judgeRunYear(year)&&0<day&&day<=BASE[month]+1)){
set.add(new dateTime(year, month, day));
}
}
//dd-mm--yyyy
if(60 > numArr[2]) year = numArr[2] + 2000;
else year = numArr[2] + 1900;
month = numArr[1];
day = numArr[0];
if(0 < month && month < 13) {
if((0<day&&day<=BASE[month])||(2==month&&judgeRunYear(year)&&0<day&&day<=BASE[month]+1)){
set.add(new dateTime(year, month, day));
}
}
Iterator<dateTime> it = set.iterator();
//用迭代器的方式写一下,熟悉一下;比forEach麻烦了点
dateTime temp;
while(it.hasNext()) {
temp = it.next();
System.out.println(temp.getYear() + "-" + temp.getMonth() + "-" + temp.getDay());
}
}
}