小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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
解题思路:
给出的每个串最多只有三种情况,对每种情况分别检查对应的年月日是否合法。
对于有重复的结果,只输出一种情况。(去重)
在输出时,需要保证结果有序。(排序)
java中的TreeSet可以同时满足上面两种要求。
Java代码:
import java.io.*;
import java.util.*;
public class Main {
public static Set<String> set = new TreeSet<>();//TreeSet自带去重加排序功能
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] split = br.readLine().split("/");
int a = Integer.parseInt(split[0]);
int b = Integer.parseInt(split[1]);
int c = Integer.parseInt(split[2]);
print(a, b, c);
print(c, a, b);
print(c, b, a);
for(String data : set) {
System.out.print(data);
}
}
public static void print(int a, int b, int c) {//打印函数
int year = yearCheck(a);
boolean monthCheck = monthCheck(b);
if(monthCheck) {
if(dayCheck(year, b, c)) {
set.add(String.format("%d-%02d-%02d\n", year, b, c));
}
}
}
public static int yearCheck(int x) {//对年检查
if(x < 60) {
return 2000 + x;
}else {
return 1900 + x;
}
}
public static boolean isLeapYear(int year) {//判断是否闰年
if(year % 400 == 0 || year % 4 == 0 && year % 100 != 0) {
return true;
}else {
return false;
}
}
public static boolean monthCheck(int x) {//对月检查
if(x <= 12 && x > 0) {
return true;
}else {
return false;
}
}
public static boolean dayCheck(int year, int month, int day) {//对日检查
if(isLeapYear(year)) {
if(month == 2) {
if(day <= 29 && day > 0) {
return true;
}
return false;
}
}else {
if(month == 2) {
if(day <= 28 && day > 0) {
return true;
}
return false;
}
}
if(month == 1 || month == 3 || month == 5 || month == 7 || month == 8 || month == 10 || month == 12) {
if(day <= 31 && day > 0) {
return true;
}
return false;
}
if(month == 4 || month == 6 || month == 9 || month == 11) {
if(day <= 30 && day > 0) {
return true;
}
return false;
}
return false;
}
}
提交截图: