<p>Given a string <code>date</code> representing a <a href="https://en.wikipedia.org/wiki/Gregorian_calendar" target="_blank">Gregorian calendar</a> date formatted as <code>YYYY-MM-DD</code>, return <em>the day number of the year</em>.</p>

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

<pre>
<strong>Input:</strong> date = &quot;2019-01-09&quot;
<strong>Output:</strong> 9
<strong>Explanation:</strong> Given date is the 9th day of the year in 2019.
</pre>

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

<pre>
<strong>Input:</strong> date = &quot;2019-02-10&quot;
<strong>Output:</strong> 41
</pre>

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

<ul>
	<li><code>date.length == 10</code></li>
	<li><code>date[4] == date[7] == &#39;-&#39;</code>, and all other <code>date[i]</code>&#39;s are digits</li>
	<li><code>date</code> represents a calendar date between Jan 1<sup>st</sup>, 1900 and Dec 31<sup>th</sup>, 2019.</li>
</ul>

class Solution {
public:
    int dayOfYear(string date) {
        int arr[13] = {0};
        vector<string> res;
        stringstream ss(date);
        string item;
        while( getline(ss,item,'-')){
            res.push_back(item);
        }
        int a = stoi(res[0]);
        int b = stoi(res[1]);
        int c = stoi(res[2]);

        arr[0] = 0;
        arr[1] = 31;
        if(a%4 == 0 && ( a%400 == 0 || a%100 !=0 )){
            arr[2] = arr[1] + 29;
        }
        else{
            arr[2] = arr[1] + 28;
        }
        arr[3] = arr[2] + 31;
        arr[4] = arr[3] + 30;
        arr[5] = arr[4] + 31;
        arr[6] = arr[5] + 30;
        arr[7] = arr[6] + 31;
        arr[8] = arr[7] + 31;
        arr[9] = arr[8] + 30;
        arr[10] = arr[9] + 31;
        arr[11] = arr[10] + 30;
        arr[12] = arr[11] + 31;
        return c + arr[b-1];
    }
};
16200