蓝桥杯省赛普及 日期问题

收获:方法一：java里面有很多API可以解决一些问题

比如这题的SimpleDateFormat,Collections.sort,LinkedList,Date

另一种解法是类似于C语言的解法，没有去研究，比较繁琐

反思：自己对java的一些基础语法和AP还不够熟悉,例如LinkedList

题目描述

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

输入输出样例

输入 #1复制

02/03/04

输出 #1复制

2002-03-04  
2004-02-03  
2004-03-02  

package Demo08;
import java.text.SimpleDateFormat;//日期格式化和解析，将字符串对象抓转换为指定的日期，将日期转换为指定的字符串
import java.util.Collections;
import java.util.Date;//表示日期和时间
import java.util.LinkedList;//它实现了Deque接口，提供了双端队列的功能。双端队列是一种数据结构，可以在两端添加或删除元素。
import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner scaner =new Scanner(System.in);
        String[] strs = scaner.nextLine().split("/");//以'/'分割字符串转换为数组
        scaner.close();
        LinkedList<Date> list =new LinkedList<Date>();//新建一个Date的双端对列
        String date_str = strs[0]+"-"+strs[1]+"-"+strs[2];//date_str是分割字符数组的拼接
        try{
            SimpleDateFormat format=new SimpleDateFormat("yy-MM-dd"); /*格式为"yy-MM-dd" */ format.setLenient(false);//解析要严格，对于不合理日期弃用，如果为true的话，就相反
            Date date = format.parse(date_str);//进行日期转换
            list.add(date);//添加日期
        }catch(Exception ex){}//对于异常不做处理
        try{
            SimpleDateFormat format=new SimpleDateFormat("MM-dd-yy");   format.setLenient(false);
            Date date = format.parse(date_str);
            if(!list.contains(date)) list.add(date);//如果list中没有这个日期的话，添加日期
        }catch(Exception ex){}
        try{
            SimpleDateFormat format=new SimpleDateFormat("dd-MM-yy");   format.setLenient(false);
            Date date = format.parse(date_str);
            if(!list.contains(date)) list.add(date);
        }catch(Exception ex){}
        Collections.sort(list);//对日期进行排序
        for(Date d:list){//对日期进行遍历输出
            SimpleDateFormat format=new SimpleDateFormat("yyyy-MM-dd");   format.setLenient(false);
            System.out.println(format.format(d));//进行格式输出
        }
    }
}