当前位置: 代码迷 >> 综合 >> LeetCode—— 1154 一年中的第几天
  详细解决方案

LeetCode—— 1154 一年中的第几天

热度:24   发布时间:2023-10-15 15:25:51.0

问题描述

给你一个按 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 一年中的第几天

代码描述

思路:通过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;}
};