leetcode 6184. 统计共同度过的日子数

leetcode 6184. 统计共同度过的日子数

题目描述

Alice 和 Bob 计划分别去罗马开会。

给你四个字符串 arriveAlice ，leaveAlice ，arriveBob 和 leaveBob 。Alice 会在日期 arriveAlice 到 leaveAlice 之间在城市里(日期为闭区间)，而 Bob 在日期 arriveBob 到 leaveBob 之间在城市里(日期为闭区间)。每个字符串都包含 5 个字符，格式为 "MM-DD" ，对应着一个日期的月和日。

请你返回 Alice和 Bob 同时在罗马的天数。

你可以假设所有日期都在 同一个 自然年，而且 不是 闰年。每个月份的天数分别为：[31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] 。

实例1

输入：arriveAlice = "08-15", leaveAlice = "08-18", arriveBob = "08-16", leaveBob = "08-19"
输出：3
解释：Alice 从 8 月 15 号到 8 月 18 号在罗马。Bob 从 8 月 16 号到 8 月 19 号在罗马，他们同时在罗马的日期为 8 月 16、17 和 18 号。所以答案为 3 。

实例2

输入：arriveAlice = "10-01", leaveAlice = "10-31", arriveBob = "11-01", leaveBob = "12-31"
输出：0
解释：Alice 和 Bob 没有同时在罗马的日子，所以我们返回 0 。

提示

所有日期的格式均为 "MM-DD" 。
Alice 和 Bob 的到达日期都 早于或等于 他们的离开日期。
题目测试用例所给出的日期均为 非闰年 的有效日期。

题目思路

将到达和离开的日期换成天数，再根据共同区间日期的思想公式解决 date = MAX{ 0 , MIN(c , d) - MAX(a , b)}(后面的最小值减去前面的最大值日期) 。

class Solution {
public:

    int months[13]{0,31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    int getString(string s)
    {
        int a,b,res = 0;
        sscanf(s.c_str(),"%d-%d",&a,&b);
        for(int i=1;i<a;i++)
            res+=months[i];
        return res+b;
    }

    int countDaysTogether(string arriveAlice, string leaveAlice, string arriveBob, string leaveBob) {
        int a = getString(arriveAlice);
        int b = getString(leaveAlice);
        int c = getString(arriveBob);
        int d = getString(leaveBob);

        return max(0,min(b,d)-max(a,c)+1);
    }
};