【思特奇杯·云上蓝桥-算法集训营】第1周 09-日期问题

09-日期问题

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

public class code09_dateProblem {

    static  SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s1,s2,s3;
        String s = scanner.next();
        String[] split = s.split("/");//拆分
        //年月日
        if(Integer.parseInt(split[0])>=60){
            s1 = "19"+split[0]+"-"+split[1]+"-"+split[2];
        }else{
            s1 = "20"+split[0]+"-"+split[1]+"-"+split[2];
        }
		//日月年   &&  月日年
        if(Integer.parseInt(split[2])>=60){
            s2 = "19"+split[2]+"-"+split[0]+"-"+split[1];
            s3 = "19"+split[2]+"-"+split[1]+"-"+split[0];
        }else{
            s2 = "20"+split[2]+"-"+split[0]+"-"+split[1];
            s3 = "20"+split[2]+"-"+split[1]+"-"+split[0];
        }
        HashSet<String> set = new HashSet<>();
        if(check(s1))  set.add(s1);
        if(check(s2))  set.add(s2);
        if(check(s3))  set.add(s3);
       
        Iterator<String> it = set.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }

    //检查是否在两个日期之间
    public static boolean check(String s){
        try {
            Date date = sdf.parse(s);
            if(date.before(sdf.parse("1960-01-01"))||date.after(sdf.parse("2059-12-31"))){
                return false;
            }
        } catch (ParseException e) {
            e.printStackTrace();
        }
        return true;
    }

}

输入：
    02/03/04

输出：
   2002-03-04
   2004-02-03
   2004-03-02