题目链接: 一年中的第几天
有关题目
给你一个字符串 date ,按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。
请你计算并返回该日期是当年的第几天。
通常情况下,我们认为 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 日
题解
法一:模拟
参考官方题解
class Solution {
public:
int dayOfYear(string date) {
//date.substr(a, b)获取date中起始下标为a,长度为b的子串
int year = stoi(date.substr(0, 4));
int month = stoi(date.substr(5, 2));
int day = stoi(date.substr(8, 2));
int days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
//判断是否为闰年
//能被400整除 或者 能被4整除但不能被100整除
if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
{
//闰年对应的二月份天数加 1
days[1]++;
}
int ans = 0;
for (int i = 0; i < month - 1; i++)
{
ans += days[i];
}
return ans + day;
}
};