5

我正在尝试解决此页面上描述的“最好的”Spotify 难题。基本上,输入由斜杠分隔的三个整数(例如 11/3/4),您应该生成一个最早可能日期为 2011-03-04 格式的输出。如果没有日期,则应返回原始字符串,后跟“非法”。

下面我的解决方案的想法是从我在github找到的相同问题的 Python 解决方案中借用的。当我提交这个 Python 代码时,它被接受了。不熟悉 Python,这是我使用 Java 进行类似操作的最佳尝试,并且不使用任何日历函数,如在 stackoverflow 上发布的此解决方案中所示。

但是,当我提交解决方案时,我得到“错误答案”作为响应。尽我所能,我找不到此代码的任何错误。我觉得我已经尝试了每一种可能的输入组合,并且我的所有输出都正确输出。有人知道我可能会错过什么吗?

由于我对一般编程比较陌生,如果您愿意,也可以随意提供有关如何改进代码的建议。我敢肯定它看起来很笨拙。谢谢!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class DateProggy3 {

    static int var1, var2, var3;
    static int slashPosition1, slashPosition2;
    static String yearString, monthString, dayString;

    public static void main(String[] args) throws IOException {
        String dateInput = readDate();
        splitInputToInts(dateInput);
        Integer[] dateArray = {var1, var2, var3};
        Arrays.sort(dateArray);
        Integer bestDate[] = getBestDate(dateArray, dateInput);
        convertDate(bestDate);
        printDate(bestDate);
    }

    public static String readDate() throws IOException {
        BufferedReader stdin = new BufferedReader
          (new InputStreamReader(System.in));
        String dateInput; 
        dateInput = stdin.readLine();
        return dateInput;
    }

    public static void splitInputToInts(String dateInput) {
        try {
        slashPosition1 = dateInput.indexOf('/');
        slashPosition2 = dateInput.lastIndexOf('/');
        var1 = Integer.parseInt(dateInput.substring(0, slashPosition1));
        var2 = Integer.parseInt(dateInput.substring(slashPosition1+1, slashPosition2));
        var3 = Integer.parseInt(dateInput.substring(slashPosition2+1, dateInput.length()));
        }catch (StringIndexOutOfBoundsException e){
            illegal(dateInput);
        }catch (NumberFormatException e){
            illegal(dateInput);
        }
    }

    public static void illegal(String dateInput){
        System.out.println(dateInput + " is illegal");
        System.exit(0); 
    }

    public static Integer[] getBestDate(Integer[] dateArray, String dateInput){
        var1 = dateArray[0];
        var2 = dateArray[1];
        var3 = dateArray[2];
        if (testDate(var1, var2, var3)){
            Integer[] bestDate = {var1, var2, var3};
            return bestDate;
        }
        else if (testDate(var1, var3, var2)){
            Integer[] bestDate = {var1, var3, var2};
            return bestDate;
        }
        else if (testDate(var2, var1, var3)){
            Integer[] bestDate = {var2, var1, var3};
            return bestDate;
        }
        else if (testDate(var2, var3, var1)){
            Integer[] bestDate = {var2, var3, var1};
            return bestDate;
        }
        else if (testDate(var3, var1, var2)){
            Integer[] bestDate = {var3, var1, var2};
            return bestDate;
        }
        else if (testDate(var3, var2, var1)){
            Integer[] bestDate = {var3, var2, var1};
            return bestDate;
        }else{
            illegal(dateInput);
        }
        Integer[] bestDate = {var1, var2, var3};
        return bestDate;
    }

    public static boolean testDate(int year, int month, int day){
        boolean leapYear = false;
        boolean dateOK;
        if (year > 100 && year < 2000){
            return dateOK = false;
        }
        if (year < 1000){
            year+=2000;
        }
        if (year < 0){
            return dateOK = false;
        }
        if (year % 4 == 0) {
            if (year % 100 == 0 && year % 400 != 0) {
                leapYear = false; 
            }
            leapYear = true;
        }else{
            leapYear = false;
        }
        if (month > 12 || month < 1){
            return dateOK = false;
        }
        switch (month){
            case 1:
            case 3:
            case 5:
            case 7:
            case 8:
            case 10:
            case 12:
                if (day > 31 || day < 1){
                    return dateOK = false;
                }
                break;
            case 4:
            case 6:
            case 9:
            case 11:
                if (day > 30 || day < 1){
                    return dateOK = false;
                }
                break;
            case 2:
                int maxDay;
                if (leapYear){
                    maxDay = 29;
                }else{
                    maxDay = 28;
                }
                if (day > maxDay || day < 1){
                    return dateOK = false;
                }
        }
        return dateOK = true;
    }


    public static void convertDate(Integer[] dateArray){
        if (dateArray[0] < 1000){
            dateArray[0]+=2000; 
        }
        yearString = String.valueOf(dateArray[0]); 
        if (dateArray[1] < 10){ 
            monthString = "0" + dateArray[1];
        }else{
            monthString = String.valueOf(dateArray[1]);
        }
        if (dateArray[2] < 10){
            dayString = "0" + dateArray[2];
        }else{
            dayString = String.valueOf(dateArray[2]);
        }
    }

    public static void printDate(Integer[] dateArray){
        System.out.println(yearString + "-" + monthString +"-" + dayString);
    }
}

我是提出这个问题的人,但由于我注册到 stackoverflow 并丢失了我原来的 cookie 或其他东西,我似乎无法再正常评论和回复答案。

无论如何,感谢 palacsint 的回答。我解决了闰年问题,现在我的答案终于被接受了!

关于getBestDate()方法中最后两行的问题。我把它们放在那里只是因为 Eclipse IDE 否则会给我错误“此方法必须返回 Integer [] 类型的结果”。if将所有回报都放在括号中似乎并不满意。有没有办法解决?谢谢。

4

2 回答 2

1

一个错误:它接受 2100/02/29。2100不是闰年,所以没有 2011/02/29。

如果我是你,我会用它SimpleDateFormat来解析和验证(提示:lenient解析)。它更简单,更直观,代码更容易阅读。(不要重新发明轮子)

上面还有一些其他的想法。

不必要的赋值:return dateOK = false;

只需返回false

return false;

dataOK在您的情况下,该变量是不必要的。)

public static void illegal(String dateInput){
    System.out.println(dateInput + " is illegal");
    System.exit(0); 
}

抛出异常而不是System.exit().

在该getBestDate()方法中,最后两行从不运行。它们是死代码(因为illegal()调用System.exit()):

}else{
    illegal(dateInput);
}

Integer[] bestDate = {var1, var2, var3};
return bestDate;

如果可能,请避免使用静态方法和字段。最后,学习如何编写单元测试是一个很好的问题。

于 2011-09-11T19:33:50.300 回答
0

您的“年”处理存在问题。拼图文字说

给定一个可能不明确的日期“A/B/C”,其中 A、B、C 是 0 到 2999 之间的整数,输出 2000 年 1 月 1 日到 2999 年 12 月 31 日(含)之间的最早可能合法日期,使用它们作为日期,月和年(但不一定按此顺序)。

但是,当我在您的程序中输入 1000 到 2000 之间的年份时,它会逐字报告它们,即使它们不是有效的输出。

于 2011-09-11T11:07:33.577 回答