2017蓝桥杯之日期问题

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

解法：

我的思想是先把整个字符串拆开为三个 int，接着直接按照题目构建相应的年月日，利用都是int型来直接进行数组的排序.
最后再依次判断是否满足日期的基本形式。
输出的时候选择使用HashMap来处理输出重复的内容
这里值得注意的是，采用hashmap是因为自己随机测试了一下，发现有重复的日期输出
所以值得注意以后做题，要自己多去测试一下，不要只是过了样例

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;


public class Main{
	
	private static char[] data ;
	
	private static int AA;
	private static int BB;
	private static int CC;
	
	private static int[] result = new int[3]; //分别对应三种情况
	
	private static int[] data1 = {31,28,31,30,31,30,31,31,30,31,30,31}; //非闰年
	private static int[] data2 = {31,29,31,30,31,30,31,31,30,31,30,31}; //闰年
	
	private static Map<Integer, String> map = new HashMap<Integer,String>();
	
	
	
	
	private static void insertResult(int AA,int BB,int CC,int i) {
		
		if(AA>=60&&AA<100) {
			result[i] += 1900+AA;
		}else {
			result[i] += 2000+AA;
		}
		result[i] = result[i]*100+BB;
		result[i] = result[i]*100+CC;
		
	}
	
	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		data = scanner.next().toCharArray();
		
		AA = (int)(data[0]-'0')*10+(int)(data[1]-'0');
		BB = (int)(data[3]-'0')*10+(int)(data[4]-'0');
		CC = (int)(data[6]-'0')*10+(int)(data[7]-'0');
		
		//第一种年月日
		insertResult(AA,BB,CC,0);
		//第二种月/日/年
		insertResult(CC, AA, BB, 1);
		//第三种日/月/年
		insertResult(CC, BB, AA, 2);
		Arrays.sort(result);
		
		int k = 1;
		for(int i=0;i<3;i++) {
			int flag = 0;
			int year = result[i]/10000;
			int month = result[i]/100%100 ;
			int day = result[i]%100;
			
			if(month>12) {
				continue;
			}
			if(year%400==0||(year%4==0&&year%100!=0)) {
				flag = 1;
			}
			if(flag==0) {
				if(day>data1[month]) {
					continue;
				}
			}
			if(flag==1) {
				if(day>data2[month]) {
					continue;
				}
			}
			
			String jieguo = year+"-";
			if(month<10) {
				jieguo  = jieguo +"0"+month+"-";
			}else {
				jieguo = jieguo+month +"-";
			}
			if(day<10) {
				jieguo  = jieguo +"0"+day;
			}else {
				jieguo = jieguo +day;
			}
			if(!map.containsValue(jieguo)) {
				map.put(k,jieguo);
				k++;
			}
				
		}
		
		for(int i=1;i<=map.size();i++) {
			System.out.println(map.get(i));
		}
	
		
	}
	
}