LeadCode统计共同度过的日子数

153 阅读2分钟

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 。
 * @param {string} arriveAlice
 * @param {string} leaveAlice
 * @param {string} arriveBob
 * @param {string} leaveBob
 * @return {number}
 */
var countDaysTogether = function(arriveAlice, leaveAlice, arriveBob, leaveBob) {
    // 计算月份在一年中的总天数
    let monthsDay = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31];
    let days = [0];
    for (let i = 0; i < monthsDay.length-1; i++) {
        days.push(days[i] + monthsDay[i]);
    }
    let arriveAliceDay = calculateDayOfYear(arriveAlice, days);
    let leaveAliceDay = calculateDayOfYear(leaveAlice, days);
    let arriveBobDay = calculateDayOfYear(arriveBob, days);
    let leaveBobDay = calculateDayOfYear(leaveBob, days);
    // 用最小的离开时间减去最大的到达时间,再和0比较,得到的即为两人同在罗马的天数
    return Math.max(0, Math.min(leaveAliceDay, leaveBobDay) - Math.max(arriveAliceDay, arriveBobDay) + 1);
};
// 将日期转换为当时日期在一年中的天数
function calculateDayOfYear(day, days) {
    let arr = day.split('-')
    return days[ parseInt(arr[0]) - 1] +  parseInt(arr[1]);
}