LeetCode 2409. 统计共同度过的日子数

原题链接：2409. 统计共同度过的日子数

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 。

---

这题也没有官解，说下自己的思路吧：

求共同的日子，就是找两人在罗马时间的闭区间，就是两人当中最晚到和最早离开的闭区间。

要注意的是如果有人的到达时间大于离开时间，就没有共同日子，返回零。

本来是打算把每个月份天数提出来，然后计算，看到一位大神的方法，表示我要学的还是太多了。

整体思路是，每个人的时间都从一月一日开始计算天数，然后到达时间和离开时间是到一月一日的总天数，而不是从月份判断是28、30还是31天开始计算。

---

注释版：

class Solution {
public:
   int F(string s){
        int m=10*(s[0]-'0')+(s[1]-'0'), d=10*(s[3]-'0')+(s[4]-'0'), a[12]={31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 这里m是提取月份用s[0]-'0'是提取第一位，用ASCII的排列中字符排列顺序相减，再乘十是因为有十月、十一月和十二月，s[1]-'0'是提取第二位，这个就不用乘十了，d是提取天数，同理
        for(int i=0;i<m-1;i++) // 这个循环是用来计算从一月一号到当前日期的总天数
            d += a[i];
        return d;
    }
    int countDaysTogether(string arriveAlice, string leaveAlice, string arriveBob, string leaveBob) {
        int r1=F(arriveAlice), l1=F(leaveAlice), r2=F(arriveBob), l2=F(leaveBob); // 通过F获得总天数
        if(l1<r2 || l2<r1)  return 0; // 判断，到达的总天数大于另一个人离开的总天数，就是在他之后到的，没有交集
        return min(l1, l2)-max(r1, r2)+1; // 否则就用最先离开的减去最晚到达的，就是离开里的最小天数减去到达的最大天数，再+1
    }
};

 这个方法很巧妙！