蓝桥杯2017 第七题 日期问题

事先声明 处理的不是很完美 没去考虑什么闰年这种情况，如果做完后面所以题仍有剩余时间可以回来考虑

一道题的满分不是赢，处处得手才是赢得真谛

最后处理输出日期的函数在f，只需要改它就能处理更多情况

标题：日期问题

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

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

package 蓝桥17;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;

public class G日期问题
{
	//全排列
	public static void main(String[] args) throws IOException
	{
		ArrayList<String> arrayList=new ArrayList<>();
		BufferedReader bufferedReader =new BufferedReader(new InputStreamReader(System.in));
		String []strings=bufferedReader.readLine().split("/");
		//	/年/月/日
		arrayList.add(f(strings));
		
		//	/日/月/年
		String temp=strings[0];
		strings[0]=strings[2];
		strings[2]=temp;
		arrayList.add(f(strings));
	
		
		//  月/日/年
		temp=strings[1];
		strings[1]=strings[2];
		strings[2]=temp;
		arrayList.add(f(strings));
		
		
		Collections.sort(arrayList);
		for (Iterator iterator = arrayList.iterator(); iterator.hasNext();)
		{
			String string = (String) iterator.next();
			System.out.println(string);
		}
	}

	private static String f(String[]strings)
	{
		StringBuffer stringBuffer=new StringBuffer();
		if (Integer.parseInt(strings[0])<60)
		{
			stringBuffer.append("20"+strings[0]);
		}
		else {
			stringBuffer.append("19"+strings[0]);
		}
		for (int j = 1; j < strings.length; j++)
		{
			stringBuffer.append("-"+strings[j]);
		}
		return stringBuffer.toString();
	}
//	private static void f(String[] strings, int i)
//	{
//		if (i==strings.length)
//		{
//			StringBuffer stringBuffer=new StringBuffer();
//			if (Integer.parseInt(strings[0])<60)
//			{
//				stringBuffer.append("20"+strings[0]);
//			}
//			else {
//				stringBuffer.append("19"+strings[0]);
//			}
//			for (int j = 1; j < strings.length; j++)
//			{
//				stringBuffer.append("-"+strings[j]);
//			}
//			System.out.println(stringBuffer);
//		}
//		
//		for (int j = i; j < strings.length; j++)
//		{
//			if ((i==1&&j==2)||(j==1&&i==2))
//			{
//				continue;
//			}
//			String string=strings[j];
//			strings[j]=strings[i];strings[i]=string;
//			f(strings, i+1);
//			string=strings[j];
//			strings[j]=strings[i];strings[i]=string;
//		}
//	}
}