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/day-of-the-year
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

执行结果

LeetCode—— 1154 一年中的第几天_第1张图片

代码描述

思路:通过C++内置函数 isdigit()判断是否为数字,然后转换为整型数字,年月日,将每个月的天数列举出来,再判断是否为闰年,最后计算天数即可。

class Solution {
public:
    int dayOfYear(string date) {
        int year = 0;    // 年
        int mm = 0;      // 月
        int day = 0;     // 日
        for(int i = 0; i < date.size(); ++i)
        {
            if(isdigit(date[i]) && i < 4)
            {
                year += date[i] - '0';
                year *= 10;
            } 
            if(isdigit(date[i]) && i > 4 && i < 7)
            {
                mm += date[i]-'0';
                mm *= 10;
            }
            if(isdigit(date[i]) && i > 7)
            {
                day += date[i] - '0';
                day *= 10;
            }
        }
        year /= 10;
        mm /= 10;
        day /= 10;
        int month[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};    // 每个月的天数,从0开始
        if((year % 4 == 0 && year%100 != 0) || year%400 == 0)     // 闰年计算法
            month[2] += 1;
        
        int days = 0;
        for(int i = 0; i < mm; ++i)
        {
            days += month[i];
        }        
        return days+day;
    }
};

 

你可能感兴趣的:(LeetCode解题报告)