歷屆試題 日期問題
時間限制：1.0s 記憶體限制：256.0MB

問題描述
　　小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在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

注意：這個題其實也就是考察扣邊界的coding能力，有基礎就可以做。不過測試資料給的比較偏。你需要考慮的幾種情況。

1. 常規 02/03/04
2. 結果排列後重復的 01/01/01 要去重
3. 包含00的 例如00/01/02直接日期化，不存在00天或者00月報錯。00根據題意只可能是2000年的狀態
4. 日期邊界 剔除排列出後超過規定年限的
5. 也是最坑的一點，這道題TM題目是錯的！！！
   題目中寫的是日期排列有 年/月/日 日/月/年 月/日/年
   但是根據系統的樣例我推出的答案是 年/月/日 日/月/年 日/年/月
   也就是你依照題目要求寫的程式碼會在測試點3、6掛掉。

需要樣例資料的小夥伴可以加關注私信我

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



public class
 
 Main {

    public static void main(String[] args) throws IOException {
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        String data[]=bf.readLine().split("\\/");

        java.text.SimpleDateFormat format = new java.text.SimpleDateFormat(
                "yyyy-MM-dd"
 
);//用於格式化時間
        ArrayList<Date> list=new ArrayList<Date>();
        //如果有00，那麼00根據範圍和常理沒有00月和00日所以必為2000
        if (data[0].equals("00")||data[1].equals("00")||data[2].equals("00")) {
            Date d9;
            Date d10;
            if (data[0].equals("00")) {
                d9=new Date("2000"+"/"+data[1]+"/"+data[2]);
                d10=new Date("2000"+"/"+data[2]+"/"+data[1]);
            }else if(data[1].equals("00")){
                d9=new Date("2000"+"/"+data[0]+"/"+data[2]);
                d10=new Date("2000"+"/"+data[2]+"/"+data[0]);
            }else {
                d9=new Date("2000"+"/"+data[0]+"/"+data[1]);
                d10=new Date("2000"+"/"+data[1]+"/"+data[0]);
            }
            list.add(d9);
            list.add(d10);

        }else {
            //年月日
            Date d1=new Date("19"+data[0]+"/"+data[1]+"/"+data[2]);
            Date d2=new Date("20"+data[0]+"/"+data[1]+"/"+data[2]);
            //日月年
            Date d3=new Date("19"+data[2]+"/"+data[1]+"/"+data[0]);
            Date d4=new Date("20"+data[2]+"/"+data[1]+"/"+data[0]);     
            //日年月
            Date d5=new Date("19"+data[2]+"/"+data[0]+"/"+data[1]);
            Date d6=new Date("20"+data[2]+"/"+data[0]+"/"+data[1]);
            list.add(d1);
            list.add(d2);
            list.add(d3);
            list.add(d4);
            list.add(d5);
            list.add(d6);

        }

        Date start=new Date("1960/01/01");
        Date end=new Date("2059/12/31");
        //去重
        ArrayList<Date> list2=new ArrayList<Date>();
        for (int i = 0; i < list.size(); i++) {
            if (!list2.contains(list.get(i))) {
                list2.add(list.get(i));
            }
        }
        //排序後將符合時間段的日期輸出
        Collections.sort(list2);
        for (int i = 0; i < list2.size(); i++) {
            if (list2.get(i).compareTo(start)==1&&list2.get(i).compareTo(end)==-1) {
                String temp=format.format(list2.get(i));
                if (temp.contains(data[0])&&temp.contains(data[1])&&temp.contains(data[2])) {
                    System.out.println(format.format(list2.get(i)));

                }
            }

        }

    }

}