2023年4月 每日一题 day2

目录

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 。
 

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/count-days-spent-together
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 思路：

 提取出最晚到达以及最早离开的时间，如果最早离开时间比最晚到达时间要早的话，那么也就不可能相遇直接输出0，否则对两个时间段进行统计即可，由于题目特定为非闰年，故不必特判2月。

class Solution {
public:
    int countDaysTogether(string arriveAlice, string leaveAlice, string arriveBob, string leaveBob) {
        int mon[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
        string lastarrive=max(arriveAlice,arriveBob);
        string firstleave=min(leaveAlice,leaveBob);
        int m1=stoi(lastarrive.substr(0,2)),m2=stoi(firstleave.substr(0,2)),d1=stoi(lastarrive.substr(3,5)),d2=stoi(firstleave.substr(3,5));
        if(m1==m2&&d1>d2)return 0;
        if(m1==m2)return d2-d1+1;
        if(m1>m2)return 0;
        int ans=mon[m1]-d1+1+d2;
        for(int i=m1+1;i<m2;i++)
            ans+=mon[i];
        return ans;
    }
};