计算与给定会议时间相交的区间数

2023年 8月 31日 30.3k 0

计算与给定会议时间相交的区间数

问题陈述

我们已经给出了一个包含起始和结束时间对的二维数组,表示12小时制的时间间隔。同时,我们还给出了一个以12小时制表示的字符串 str。我们需要找到包含由 str 表示的时间的总间隔数。

示例示例

输入

arr[][2] = {{“12:02:AM”, “10:55:PM”},
{“12:51:AM”, “11:40:AM”},
{“01:30:AM”, “12:00:PM”},
{“11:57:PM”, “11:59:PM”}},
str = “2:30:AM”

登录后复制

输出

3

登录后复制

Explanation

的中文翻译为:

解释

时间“2:30:AM”与前三个时间间隔相交。

输入

arr[][2] = {{“01:02:PM”, “10:55:PM”},
{“01:30:AM”, “11:00:AM”}}, str = “11:30:PM”

登录后复制

输出

0

登录后复制

Explanation

的中文翻译为:

解释

时间“11:30:PM”与数组中给定的任何时间间隔不相交。

方法一

在这种方法中,我们将把时间转换为24小时制。然后,我们将通过比较来计算与给定时间相交的时间间隔的总数。此外,我们将使用substr()方法来获取子字符串,并使用stoi()方法将字符串转换为整数。

算法

  • 步骤 1 - 定义convertTime()函数,用于将时间转换为24小时制。

  • 步骤 1.1 − 使用replace()方法将第三个位置的冒号替换为空字符串。

  • 步骤 1.2 − 从给定的字符串中获取表示小时的第一个和第二个字符,并通过将第一个数字乘以10再加上第二个数字将其转换为小时。

  • 步骤 1.3 - 将 'time_24' 变量初始化为零。

  • 步骤 1.4 − 我们需要处理两种情况来将时间转换为24小时制。第一种情况是上午,第二种情况是下午。

  • 步骤 1.4.1 - 如果字符串中的第5个字符是'A',则时间为上午。如果时间为上午,并且小时等于12,则从字符串中仅提取分钟,因为我们将12:00 AM视为00:00小时。否则,将时间字符串转换为整数值。

  • 步骤 1.4.2 - 如果字符串中的第五个字符是 'P',则时间为下午。提取时间字符串,并将其转换为整数。此外,如果小时不等于 12,则将 1200 添加到 'time_24' 变量中。

  • 第二步 - convertTime()函数将以以下格式返回时间。

    • 12:00:AM = 0000

    • 12:58:AM = 0059

    • 11:32:AM = 1132

    • 11:32:PM = 1200 + 1132 = 2332

    • 04:56:PM = 1200 + 456 = 1656

    • 如果字符串中的第5个字符是'A',则时间为上午。如果时间是上午,并且小时等于12,则从字符串中仅提取分钟,因为我们将12:00 AM视为00:00小时。否则,将时间字符串转换为整数值。

  • 第三步 - 将给定的时间字符串转换为24小时制格式。

  • 第四步 - 使用for循环遍历时间间隔数组,并将每个时间字符串转换为24小时制。

  • 第5步 - 同时,继续检查给定的时间字符串是否在当前间隔之间。如果是,则将'res'的计数增加1。

  • 第六步 - 返回‘res’变量的值。

Example

的翻译为:

示例

#include
using namespace std;
// Function to convert the given time_24 in 24 hours format
int convertTime(string str){
// Remove the colon from the string
str.replace(2, 1, "");
// Stores the hour
int char_h1 = (int)str[1] - '0';
int char_h2 = (int)str[0] - '0';
int hours = (char_h2 * 10 + char_h1 % 10);
// variable to store the time in 24 hours format
int time_24 = 0;
// If the time is in "AM."
if (str[5] == 'A'){
// If hours are equal to 12, then update it to 0 as 12 AM, and only minutes to time_24
if (hours == 12){
time_24 += stoi(str.substr(2, 2));
} else {
// add hours and minutes to time_24
time_24 += stoi(str.substr(0, 4));
}
}
// If time is in "PM"
else {
// If hours is equal to 12, add time as it is to time_24
if (hours == 12){
time_24 += stoi(str.substr(0, 4));
} else {
// add time to time_24
time_24 += stoi(str.substr(0, 4));
// add 1200 = 12 : 00 PM to time_24 to convert in 24 hours format.
time_24 += 1200;
}
}
return time_24;
}
// Function to find the total number of intervals that intersects with given meeting time_24
int totalIntersects(string arr[][2], int len, string str){
// to store the total number of intervals
int res = 0;
// convert the given time_24 in 24 hours format
int convertedStr = convertTime(str);
// Traverse the array
for (int i = 0; i < len; i++){
// convert the starting time_24 of the current interval in 24-hour format
int initial = convertTime(arr[i][0]);
// convert the ending time_24 of the current interval in 24-hour format
int end = convertTime(arr[i][1]);
// If the given time_24 lies in the interval [initial, end], then increment res by 1
if ((initial

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论