我正在尝试解决此页面上描述的“最好的”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
将所有回报都放在括号中似乎并不满意。有没有办法解决?谢谢。