本文介紹了Spotify拼圖問題的處理方法，對大家解決問題具有一定的參考價值，需要的朋友們下面隨著小編來一起學習吧！
問題描述
我正在嘗試解決page中描述的Spotify難題。基本上，如果輸入三個用斜杠分隔的整數(例如11/3/4)，您應該生成的輸出具有2011-03-04格式的最早日期。如果沒有可能的日期，它應該返回原始字符串，后跟”是非法的”。
下面我的解決方案的想法借用了我在github中為相同問題找到的一個Python解決方案。當我提交這段Python代碼時，它被接受了。由于不熟悉Python，這是我用Java做類似事情的最好嘗試，而且不使用任何日歷函數，就像在stackoverflow上發布的this解決方案中看到的那樣。
然而，當我提交我的解決方案時，我得到的答復是”錯誤的答案”。盡管我可能會嘗試，但我找不到此代碼的任何錯誤。我覺得我已經嘗試了每一種可能的輸入組合，所有的輸出都是正確的。有人知道我可能錯過了什么嗎？
因為我總體上對編程比較陌生，如果您愿意的話，也可以就如何改進代碼給出一些建議。我敢肯定它看起來可能很低俗。謝謝！
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會給我錯誤”This方法必須返回Integer[]類型的結果”。它似乎并不滿足于將所有的回報都放在if括號中。有什么辦法可以繞過這件事嗎？謝謝。
推薦答案
一個錯誤：它接受2100/02/29。2100不是閏年，所以沒有2011/02/29。
如果我是您，我會使用SimpleDateFormat進行解析和驗證(提示：lenient解析)。它更簡單、更直觀，代碼也更容易閱讀。(不要重新發明車輪)
上面的一些其他想法。
不必要的作業：
返回日期確定=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;
如果可能，請避免使用靜態方法和字段。最后，學習如何編寫單元測試是一個好問題。
這篇關于Spotify拼圖問題的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，
