问题描述
给你一个按 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
执行结果
代码描述
思路:通过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;}
};