题目如下 :
7,标题:日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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
算法设计:本题总的来说设计比较简单,问题的关键在与如何将时间从早到晚排序,由于时间的排序其实和字典序是一样的,所以可以将三种情况得到的时间变为字符串添加到一个list<String>中,然后调用Collections.sort(list),list中的字符串就会自动按照字典序排序好,说实话,本题看起来十分简单,但是我着实浪费了不少时间,原因是一来就上手写,没有想好算法,以为很简单就随手写,结果浪费了很多时间,所以无论什么题,现在脑海中构思好主体的算法再下手写。
代码如下:
import java.util.*;
public class Seven {
static List<String> results = null;
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
String now = sc.next();
results = new LinkedList<String>();
String[] temp = now.split("/");
int[] dates = {Integer.valueOf(temp[0]),Integer.valueOf(temp[1]),Integer.valueOf(temp[2])};
//按照年月日
get(dates[0],dates[1],dates[2]);
//按照月日年
get(dates[2],dates[0],dates[1]);
//按照日月年
get(dates[2],dates[1],dates[0]);
Collections.sort(results);
for(String i:results){
System.out.println(i);
}
}
public static void get(int year,int month,int day){//将对应的时间按照要求转为字符串,加到results列表中
if(isCorrect(year,month,day)){
String atemp,btemp,ctemp;
if(year>=60){
atemp = "19"+year;
}else if(year<10){
atemp = "200"+year;
}else{
atemp = "20"+year;
}
if(month<10){
btemp = "0"+month;
}else{
btemp = ""+month;
}
if(day<10){
ctemp = "0"+day;
}else{
ctemp = ""+day;
}
String temp = atemp+"-"+btemp+"-"+ctemp;
results.add(temp);
}
}
public static boolean isCorrect(int year,int month,int day){ //判断时间是否正确的时间
boolean result = true;
if(month>13){
return false;
}
if(month==2){
if((year%4==0&&year%100!=0)||year%400==0){
if(day>28){
return false;
}
}else if(day>29){
return false;
}
}
if(month==1||month==3||month==5||month==7||month==8||month==10||month==12){
if(day>31){
return false;
}
}
if(month==4||month==6||month==9||month==11){
if(day>30){
return false;
}
}
return true;
}
}
结果如下 :