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

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

给你两个字符串数组 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 小时制时间格式。