2.1.蓝桥杯-日期问题

题目描述

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

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

总通过次数: 6845 | 总提交次数: 8978 | 通过率: 76.2%

难度: 困难 标签: 2017, 暴力, 枚举, 省赛

思路：

1.首先输入日期：其中用到了Scanner类实现键盘录入

//1.输入日期
        String data=scan.next();

2.根据题意：输入的字符串里有两个/即AA/BB/CC，AA，BB和CC各自都可以作为年月日，因此可以利用String类里的split方法将键盘录入的data进行拆分成AA,BB和CC，然后存入字符串数组：

//2.遇见/把data拆分
        String[] s=data.split("/");

解析String类里的split方法：

package a39practice;
​
public class Test3 {
    public static void main(String[] args) {
        String str="02/03/04";
        String[] result=str.split("/");//代表在串str里遇见/就拆分一次存入字符串数组
        for (String s : result) {
            System.out.println(s);
        }
        /*运行结果为
         02
         03
         04
        */
    }
}

​

3.此时字符串数组result里存入的三个数据就是年月日：题目中有年月日，按题意为年月日，日年月，日月年

//3.拼接日期：
        /*题目中有年月日，按题意为年月日，日年月，日月年*/
        String y=s[0],m=s[1],d=s[2]; //y年,m月,d日

注：谁做年，谁做月，谁做日不是固定的，变量名y,m,d只是名；

4.根据题意拼接成日期：

String str1=( Integer.parseInt(y)<60 ? "20"+y : "19"+y ) + "-" + m + "-" + d;
String str2=( Integer.parseInt(d)<60 ? "20"+d : "19"+d ) + "-" + y + "-" + m;
String str3=( Integer.parseInt(d)<60 ? "20"+d : "19"+d ) + "-" + m + "-" + y;

包装类Integer的parseInt方法解析：把字符串转化为整数值

5.把拼接好的日期(字符串型)存入TreeSet集合，之所以存入TreeSet集合，是因为题目要求拼接好的日期需要从小到大排序，而TreeSet集合就有把存入的数据进行升序排列的特性，最后再遍历集合：

//4.存入TreeSet集合，因为TreeSet集合能够自动排序
        TreeSet<String> ts=new TreeSet<>();
        if( flag(str1) ) ts.add(str1);
        if( flag(str2) ) ts.add(str2);
        if( flag(str3) ) ts.add(str3);
​
        //5.遍历
        for (String t : ts) {
            System.out.println(t);
        }

6.关键：对于日期，可能出现不合法的数据，如2000-02-30，2月没有30号，是错的，因此就不能存入集合，所以就需要定义一个方法来判断日期的合法性：

//判断日期是否合法的方法：比如2000-02-30就不合法，2月没有30号
    private static boolean flag(String str){
        /*SimpleDateFormat sdf=new SimpleDateFormat(str);
        try {
            sdf.isLenient();
        }catch (Exception e){
            return false;
        }
        return true;*/
        SimpleDateFormat format=new SimpleDateFormat("yyyy-MM-dd"); //题目里要求的日期正则表达式
        format.setLenient(false); //严格检查日期，要关闭lenient，传入false
        try {
            format.parse(str); //parse返回日期
        }catch (Exception e){
            return  false;
        }
        return  true;
    }

类SimpleDateFormat：

所用到的构造方法传入的形参：

用到的setLenient方法：传入false，因为要严格处理日期

进行异常处理：用到的parse方法，日期非法返回false，日期合法返回true

完整代码：

package a43practice;

import java.text.SimpleDateFormat;
import java.util.Scanner;
import java.util.TreeSet;

public class Test {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        //1.输入日期
        String data=scan.next();

        //2.遇见/把data拆分
        String[] s=data.split("/");

        //3.拼接日期：
        /*题目中有年月日，按题意为年月日，日年月，日月年*/
        String y=s[0],m=s[1],d=s[2]; //y年,m月,d日
        /*//字符5的ASCII码为53
        String str1= y.charAt(0)>53 ? "19" : "20"+ y + "-" + m + "-" + d;
        String str2= d.charAt(0)>53 ? "19" : "20"+ d + "-" + y + "-" + m;
        String str3= d.charAt(0)>53 ? "19" : "20"+ d + "-" + m + "-" + y;*/
        /*String str1= Integer.parseInt(y)>59 ? "19" : "20"+ y + "-" + m + "-" + d;
        String str2= Integer.parseInt(d)>59 ? "19" : "20"+ d + "-" + y + "-" + m;
        String str3= Integer.parseInt(d)>59 ? "19" : "20"+ d + "-" + m + "-" + y;*/
        String str1=( Integer.parseInt(y)<60 ? "20"+y : "19"+y ) + "-" + m + "-" + d;
        String str2=( Integer.parseInt(d)<60 ? "20"+d : "19"+d ) + "-" + y + "-" + m;
        String str3=( Integer.parseInt(d)<60 ? "20"+d : "19"+d ) + "-" + m + "-" + y;

        //4.存入TreeSet集合，因为TreeSet集合能够自动排序
        TreeSet<String> ts=new TreeSet<>();
        if( flag(str1) ) ts.add(str1);
        if( flag(str2) ) ts.add(str2);
        if( flag(str3) ) ts.add(str3);

        //5.遍历
        for (String t : ts) {
            System.out.println(t);
        }
    }

    //判断日期是否合法的方法：比如2000-02-30就不合法，2月没有30号
    private static boolean flag(String str){
        /*SimpleDateFormat sdf=new SimpleDateFormat(str);
        try {
            sdf.isLenient();
        }catch (Exception e){
            return false;
        }
        return true;*/
        SimpleDateFormat format=new SimpleDateFormat("yyyy-MM-dd"); //题目里要求的日期正则表达式
        format.setLenient(false); //严格检查日期，要关闭lenient，传入false
        try {
            format.parse(str); //parse返回日期
        }catch (Exception e){
            return  false;
        }
        return  true;
    }
}