Leetcode 1154：一年中的第几天

题目描述

给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。

通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。

 

示例 1：

输入：date = "2019-01-09"
输出：9
示例 2：

输入：date = "2019-02-10"
输出：41
示例 3：

输入：date = "2003-03-01"
输出：60
示例 4：

输入：date = "2004-03-01"
输出：61
 

提示：

date.length == 10
date[4] == date[7] == '-'，其他的 date[i] 都是数字。
date 表示的范围从 1900 年 1 月 1 日至 2019 年 12 月 31 日。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ordinal-number-of-date
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 

解题思路

class Solution {
public:
    int dayOfYear(string date) {
        int p_month[] = {31,28,31,30,31,30,31,31,30,31,30,31};
        int r_month[] = {31,29,31,30,31,30,31,31,30,31,30,31};
        int ans = 0,year = -1,mon = -1,days = -1;
        string::size_type s,e;
        s = date.find_first_not_of("-");
        while(s != string::npos){
            e = date.find_first_of("-",s);
            if(e == date.length()) e = date.length();
            string str = date.substr(s,e-s);
            if(year == -1) year = atoi(str.c_str());
            else if(mon == -1) mon = atoi(str.c_str());
            else days = atoi(str.c_str());
            s = date.find_first_not_of("-",e);
        }
        if((year%4==0 && year%100!=0) || (year%400==0)) for(int i=0;i<mon-1;i++) ans += r_month[i];
        else for(int i=0;i<mon-1;i++) ans += p_month[i];
        ans += days;
        return ans;
    }
};