golang 判断两个事件是否存在冲突

浅浅的花香味﹌ 2024-02-20 08:52 48阅读 0赞

## 判断两个事件是否存在冲突 ##

给你两个字符串数组 event1 和 event2 ，表示发生在同一天的两个闭区间时间段事件，其中：

event1 = \[startTime1, endTime1\] 且 event2 = \[startTime2, endTime2\]

事件的时间为有效的 24 小时制且按 HH:MM 格式给出。

当两个事件存在某个非空的交集时（即，某些时刻是两个事件都包含的），则认为出现 冲突 。

如果两个事件之间存在冲突，返回 true ；否则，返回 false 。

示例 1：

输入：event1 = \[“01:15”,“02:00”\], event2 = \[“02:00”,“03:00”\]  
输出：true  
解释：两个事件在 2:00 出现交集。  
示例 2：

输入：event1 = \[“01:00”,“02:00”\], event2 = \[“01:20”,“03:00”\]  
输出：true  
解释：两个事件的交集从 01:20 开始，到 02:00 结束。  
示例 3：

输入：event1 = \[“10:00”,“11:00”\], event2 = \[“14:00”,“15:00”\]  
输出：false  
解释：两个事件不存在交集。

提示：

event1.length == event2.length == 2.  
event1\[i\].length == event2\[i\].length == 5  
startTime1 <= endTime1  
startTime2 <= endTime2

所有事件的时间都按照 HH:MM 格式给出

### 转换成时间比较 ###

1 将时间字符串解析为小时和分钟。  
2 检查第一个事件的结束时间是否在第二个事件的开始时间之后，同时也要确保第一个事件的开始时间在第二个事件的结束时间之前。  
3 如果以上两个条件都满足，那么两个事件存在交集，即存在冲突。

以下是使用Golang实现这一逻辑的代码：

package main
    
    import (
    	"fmt"
    	"time"
    )
    
    func isEventConflict(event1, event2 []string) bool {
        
    	layout := "15:04"
    	startTime1, _ := time.Parse(layout, event1[0])
    	endTime1, _ := time.Parse(layout, event1[1])
    	startTime2, _ := time.Parse(layout, event2[0])
    	endTime2, _ := time.Parse(layout, event2[1])
    
    	// 检查是否存在冲突(Before 之前 After 之后 Equal 相等)
    	if (startTime1.Before(endTime2) || startTime1.Equal(endTime2)) &&
    		(endTime1.After(startTime2) || endTime1.Equal(startTime2)) {
        
    		return true
    	}
    
    	return false
    }
    
    func main() {
        
    	event1 := []string{
        "01:15", "02:00"}
    	event2 := []string{
        "02:00", "03:00"}
    	fmt.Println(isEventConflict(event1, event2)) // 输出：true
    
    	event1 = []string{
        "01:00", "02:00"}
    	event2 = []string{
        "01:20", "03:00"}
    	fmt.Println(isEventConflict(event1, event2)) // 输出：true
    
    	event1 = []string{
        "10:00", "11:00"}
    	event2 = []string{
        "14:00", "15:00"}
    	fmt.Println(isEventConflict(event1, event2)) // 输出：false
    }

### 使用纯粹的字符串比较和数学逻辑运算 ###

当处理时间区间的冲突时，除了前面提到的两种方式，还可以使用纯粹的字符串比较和数学逻辑运算。下面是另一种不涉及时间解析的方法，它直接比较时间字符串：

package main
    
    import (
    	"fmt"
    	"strings"
    )
    
    func isEventConflict(event1 []string, event2 []string) bool {
        
    	startTime1, endTime1 := event1[0], event1[1]
    	startTime2, endTime2 := event2[0], event2[1]
    
    	// 检查第一个事件的结束时间是否早于第二个事件的开始时间，或者第一个事件的开始时间是否晚于第二个事件的结束时间
    	if endTime1 < startTime2 || startTime1 > endTime2 {
        
    		return false
    	}
    	return true
    }
    
    func main() {
        
    	event1 := []string{
        "01:15", "02:00"}
    	event2 := []string{
        "02:00", "03:00"}
    
    	result := isEventConflict(event1, event2)
    	fmt.Println(result) // 输出：true
    }

这段代码直接比较时间字符串，不进行时间解析，通过字符串的字典顺序来判断时间区间是否有交集。这种方法对于简单的时间字符串可以工作，但不如使用 `time` 包来处理复杂的时间逻辑更可靠。根据示例输入，这段代码将输出 `true`，表示两个事件存在冲突。

请注意，这种方法假定输入的时间字符串都符合有效的 24 小时制时间格式。