<p>Given a <code>date</code> string in the form&nbsp;<code>Day Month Year</code>, where:</p>

<ul>
	<li><code>Day</code>&nbsp;is in the set <code>{&quot;1st&quot;, &quot;2nd&quot;, &quot;3rd&quot;, &quot;4th&quot;, ..., &quot;30th&quot;, &quot;31st&quot;}</code>.</li>
	<li><code>Month</code>&nbsp;is in the set <code>{&quot;Jan&quot;, &quot;Feb&quot;, &quot;Mar&quot;, &quot;Apr&quot;, &quot;May&quot;, &quot;Jun&quot;, &quot;Jul&quot;, &quot;Aug&quot;, &quot;Sep&quot;, &quot;Oct&quot;, &quot;Nov&quot;, &quot;Dec&quot;}</code>.</li>
	<li><code>Year</code>&nbsp;is in the range <code>[1900, 2100]</code>.</li>
</ul>

<p>Convert the date string to the format <code>YYYY-MM-DD</code>, where:</p>

<ul>
	<li><code>YYYY</code> denotes the 4 digit year.</li>
	<li><code>MM</code> denotes the 2 digit month.</li>
	<li><code>DD</code> denotes the 2 digit day.</li>
</ul>

<p>&nbsp;</p>
<p><strong class="example">Example 1:</strong></p>

<pre>
<strong>Input:</strong> date = &quot;20th Oct 2052&quot;
<strong>Output:</strong> &quot;2052-10-20&quot;
</pre>

<p><strong class="example">Example 2:</strong></p>

<pre>
<strong>Input:</strong> date = &quot;6th Jun 1933&quot;
<strong>Output:</strong> &quot;1933-06-06&quot;
</pre>

<p><strong class="example">Example 3:</strong></p>

<pre>
<strong>Input:</strong> date = &quot;26th May 1960&quot;
<strong>Output:</strong> &quot;1960-05-26&quot;
</pre>

<p>&nbsp;</p>
<p><strong>Constraints:</strong></p>

<ul>
	<li>The given dates are guaranteed to be valid, so no error handling is necessary.</li>
</ul>

class Solution {
public:
    string fun(string x)
    {
        if(x=="Jan") return "01";
        if(x=="Feb") return "02";
        if(x=="Mar") return "03";
        if(x=="Apr") return "04";
        if(x=="May") return "05";
        if(x=="Jun") return "06";
        if(x=="Jul") return "07";
        if(x=="Aug") return "08";
        if(x=="Sep") return "09";
        if(x=="Oct") return "10";
        if(x=="Nov") return "11";
        return "12";
    }
    string reformatDate(string date) 
    {
        string day = "";
        int i = 0;
        while(date[i]>='0' && date[i]<='9')
        {
            day = day + date[i];
            i++;
        }
        if(day.size()==1) day = "0" + day;
        string year = "";
        year = year + date[date.size()-4] + date[date.size()-3] + date[date.size()-2] + date[date.size()-1];
        while(date[i]!=' ') i++;
        i++;
        string month = "";
        month = month + date[i] + date[i+1] + date[i+2];
        string mon = fun(month);
        return year + "-" + mon + "-" + day;
    }
};
7800