题目描述

给定一个字符串 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 位的天数。

样例

输入：date = "20th Oct 2052"
输出："2052-10-20"

输入：date = "6th Jun 1933"
输出："1933-06-06"

输入：date = "26th May 1960"
输出："1960-05-26"

限制

• 给定日期保证是合法的，所以不需要处理异常输入。

算法

(字符串处理，模拟) $O(n)$

1. 直接按照题目描述处理字符串。
2. 灵活使用 STL 和库函数。

时间复杂度

• 扫描常数次给定字符串，故时间复杂度为 $O(n)$。

空间复杂度

• 仅需要常数的额外空间。

C++ 代码

class Solution {
public:
    string reformatDate(string date) {
        unordered_map<string, string> mp;

        mp["Jan"] = "01";
        mp["Feb"] = "02";
        mp["Mar"] = "03";
        mp["Apr"] = "04";
        mp["May"] = "05";
        mp["Jun"] = "06";
        mp["Jul"] = "07";
        mp["Aug"] = "08";
        mp["Sep"] = "09";
        mp["Oct"] = "10";
        mp["Nov"] = "11";
        mp["Dec"] = "12";

        string day;
        int offset;

        if (!isdigit(date[1])) {
            day = "0" + date.substr(0, 1);
            offset = 0;
        } else {
            day = date.substr(0, 2);
            offset = 1;
        }

        string month(mp[date.substr(4 + offset, 3)]);
        string year(date.substr(8 + offset));

        return year + "-" + month + "-" + day;
    }
};