第八届蓝桥杯JavaB组-日期问题

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

import java.util.Iterator;
import java.util.Objects;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Set;
import java.util.TreeSet;


class dateTime implements Comparable<dateTime>{
    private int year, month, day;

    public dateTime(){}
    public dateTime(int year, int month, int day) {
        this.year = year;
        this.month = month;
        this.day = day;
    }
    public int getYear() { return this.year; }
    public void setYear(int year){ this.year = year; }
    public int getMonth() {
        return month;
    }
    public void setMonth(int month) {
        this.month = month;
    }
    public int getDay() {
        return day;
    }
    public void setDay(int day) {
        this.day = day;
    }

    public int compareTo(dateTime other){
        if(this.year < other.getYear()) return -1;
        else if(this.year > other.getYear()) return 1;
        if(this.month < other.getMonth()) return -1;
        else if(this.month > other.getMonth()) return 1;
        if(this.day < other.getDay()) return -1;
        else if(this.day > other.getDay()) return 1;
        return 0;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        dateTime dateTime = (dateTime) o;
        return year == dateTime.year && month == dateTime.month && day == dateTime.day;
    }

    @Override
    public int hashCode() {
        return Objects.hash(year, month, day);
    }
}

public class Main{

    public static final int[] BASE = {0,31,28,31,30,31,30,31,31,30,31,30,31};

    public static boolean judgeRunYear(int year) {
        return ((0 == year % 4 && 0 != year % 100) || 0 == year % 400);
    }

    public static void main(String[]  args) throws Exception{
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String[] strArr = in.readLine().split("/");
        in.close();
        int[] numArr = new int[3];
        numArr[0] = Integer.valueOf(strArr[0]);
        numArr[1] = Integer.valueOf(strArr[1]);
        numArr[2] = Integer.valueOf(strArr[2]);
        Set<dateTime> set = new TreeSet<dateTime>();
        /**
         * 解决排序的问题我是用的TreeSet的自带的排序特效,但是这个特效需要去实现Comparable接口,
         * 重写compareTo方法;
         *
         * 再者就是来看年的范围了:
         * 1960~1999  &&  2000~2059 可以发现如果年后两位是小于60的话,肯定前面是20,否则是19开头
         * 接着就对输入的这个数进行判断是否符合三中日期的情况,如果符合就加入到Set中;
         * 这里也要考虑到去重,还有闰年的2月问题;
         *
         * 感觉我的写法有问题的童鞋,或者有更好的思路,欢迎在留言区留言!THANKS
         * */
        //yyyy-mm-dd
        int year, month, day;
        if(60 > numArr[0]) year = numArr[0] + 2000;
        else year = numArr[0] + 1900;
        month = numArr[1];
        day = numArr[2];
        if(0 < month && month < 13) {
            if((0<day&&day<=BASE[month])||(2==month&&judgeRunYear(year)&&0<day&&day<=BASE[month]+1)){
                set.add(new dateTime(year, month, day));
            }
        }

        //mm-dd-yyyy
        if(60 > numArr[2]) year = numArr[2] + 2000;
        else year = numArr[2] + 1900;
        month = numArr[0];
        day = numArr[1];
        if(0 < month && month < 13) {
            if((0<day&&day<=BASE[month])||(2==month&&judgeRunYear(year)&&0<day&&day<=BASE[month]+1)){
                set.add(new dateTime(year, month, day));
            }
        }

        //dd-mm--yyyy
        if(60 > numArr[2]) year = numArr[2] + 2000;
        else year = numArr[2] + 1900;
        month = numArr[1];
        day = numArr[0];
        if(0 < month && month < 13) {
            if((0<day&&day<=BASE[month])||(2==month&&judgeRunYear(year)&&0<day&&day<=BASE[month]+1)){
                set.add(new dateTime(year, month, day));
            }
        }

        Iterator<dateTime> it = set.iterator();
        //用迭代器的方式写一下,熟悉一下;比forEach麻烦了点
        dateTime temp;
        while(it.hasNext()) {
            temp = it.next();
            System.out.println(temp.getYear() + "-" + temp.getMonth() + "-" + temp.getDay());
        }
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值