题目:
请你编写一个程序来计算两个日期之间隔了多少天。
日期以字符串形式给出,格式为 YYYY-MM-DD
,如示例所示。
难度:简单题
示例1:
输入:date1 = "2019-06-29", date2 = "2019-06-30"
输出:1
示例2:
输入:date1 = "2020-01-15", date2 = "2019-12-31"
输出:15
提示:
- 给定的日期是 1971 年到 2100 年之间的有效日期。
代码实现:
class Solution {
public:
int daysBetweenDates(string date1, string date2) {
return abs(getDay(date1) - getDay(date2));
}
private:
// 闰年判断
bool isleap(int y) { return y % 4 == 0 && y % 100 != 0 || y % 400 == 0; }
// 月份天数
int Month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int Year[2] = {365, 366};
// 计算 1971-1-1 为基准的天数
int getDay(string date) {
int day = 0;
int y, m, d;
sscanf(date.c_str(), "%d-%d-%d", &y, &m, &d); // 利用sscanf读取年月日
for(int i = 1971; i < y; ++i){
day += Year[isleap(i)]; // 累加年份
}
for(int i = 1; i < m; ++i){
day += Month[i]; // 累加月份
}
// 如果当年大于2月,需要判断2月为28天还是29天(闰年)
return day + d + (m > 2 ? isleap(y) : 0); // 加上最后不足一月的天数
}
};
标签:date1,date2,int,31,30,day,日期,1360,Leetcode
From: https://www.cnblogs.com/DL1024/p/16918735.html