日期问题 Java 题解【2017第八届】【省赛】【B组】第七题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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;
	}
}

 提交截图：