在leetcode()上看到一道有趣的算法题:
给你一个字符串 date ,它的格式为 Day Month Year ,其中:
- Day 是集合 {“1st”, “2nd”, “3rd”, “4th”, …, “30th”, “31st”} 中的一个元素。
- Month 是集合 {“Jan”, “Feb”, “Mar”, “Apr”, “May”, “Jun”, “Jul”, “Aug”, “Sep”, “Oct”, “Nov”, “Dec”} 中的一个元素。
- Year 的范围在 [1900, 2100] 之间。
请你将字符串转变为 YYYY-MM-DD 的格式,其中:
- YYYY 表示 4 位的年份。
- MM 表示 2 位的月份。
- DD 表示 2 位的天数。
示例 1:
示例 2:
输入:date = “6th Jun 1933”
输出:”1933-06-06″
示例 3:
输入:date = “26th May 1960”
输出:”1960-05-26″
提示:
- 给定日期保证是合法的,所以不需要处理异常输入。
这样的题你会怎么用java实现呢?
分享一下我的解题思路:
public String reformatDate(String date) {
String[] array = date.split(" ");
StringBuffer buffer = new StringBuffer();
buffer.append(array[array.length - 1])
.append("-")
.append(getMonth(array[1]))
.append("-")
.append(getDay(array[0]));
return buffer.toString();
}
private String getMonth(String month) {
if (month.equals("Jan")) {
return "01";
} else if (month.equals("Feb")) {
return "02";
} else if (month.equals("Mar")) {
return "03";
} else if (month.equals("Apr")) {
return "04";
} else if (month.equals("May")) {
return "05";
} else if (month.equals("Jun")) {
return "06";
} else if (month.equals("Jul")) {
return "07";
} else if (month.equals("Aug")) {
return "08";
} else if (month.equals("Sep")) {
return "09";
} else if (month.equals("Oct")) {
return "10";
} else if (month.equals("Nov")) {
return "11";
} else if (month.equals("Dec")) {
return "12";
} else {
return month;
}
}
private String getDay(String day) {
day = day.substring(0, day.length() - 2);
return day.length() == 1 ? "0" + day : day;
}
结果:
输入:”20th Oct 2052″
输出:”2052-10-20″
leetcode上对该答案的分析如下:
110 / 110 个通过测试用例
状态: 通过
执行用时: 2 ms
内存消耗: 36.9 MB
执行用时分布图表
执行消耗内存分布图表
大家有更好的解题思路吗?欢迎在评论区作答哈~