Leetcode 1360. 日期之间隔几天

题目：

请你编写一个程序来计算两个日期之间隔了多少天。

日期以字符串形式给出，格式为 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);   // 加上最后不足一月的天数
    }
};

原文地址：http://www.cnblogs.com/DL1024/p/16918735.html