leetcode 统计共同度过的日子数( 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] 。

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

题解思路

1. 首先把到达与离开日期都变成天数
2. 求交集，交集是最小的离开日期减去最大的到达日期，并+1。

代码

class Solution {
public:int countDaysTogether(string arriveAlice, string leaveAlice, string arriveBob, string leaveBob) {vector<int> month_day = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};vector<int> prefix_day(1,0);for(auto day : month_day){prefix_day.emplace_back(prefix_day.back() + day);}int arriveAliceDay = manyDay(arriveAlice, prefix_day);int leaveAliceDay = manyDay(leaveAlice, prefix_day);int arriveBobDay = manyDay(arriveBob, prefix_day);int leaveBobDay = manyDay(leaveBob, prefix_day);return max(0, min(leaveAliceDay, leaveBobDay) - max(arriveAliceDay, arriveBobDay) + 1);}int manyDay(string month_day,vector<int> prefix_day){int month = stoi(month_day.substr(0,2));int day = stoi(month_day.substr(3,5));return day+prefix_day[month-1];}
};

知识点

• 知识点1. stoi() 将string 转成int类型
• 知识点2. string.substr(int start,int end) start包含，end不包含