golang判断两个事件是否存在冲突的方法示例

 更新时间:2023年10月27日 10:56:30   作者:知其黑、受其白  
这篇文章主要为大家详细介绍了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 小时制时间格式。

以上就是golang判断两个事件是否存在冲突的方法示例的详细内容,更多关于golang判断两个事件冲突的资料请关注脚本之家其它相关文章!

相关文章

  • Go语言生成随机数的方法

    Go语言生成随机数的方法

    这篇文章主要介绍了Go语言生成随机数的方法,实例分析了Go语言生成随机数的原理与实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • go语言心跳超时的实现示例

    go语言心跳超时的实现示例

    本文主要介绍了go语言心跳超时的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-05-05
  • Go语言高效编程的3个技巧总结

    Go语言高效编程的3个技巧总结

    Go语言是一种开源编程语言,可轻松构建简单、可靠且高效的软件,下面这篇文章主要给大家分享介绍了关于Go语言高效编程的3个技巧,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-01-01
  • golang并发下载多个文件的方法

    golang并发下载多个文件的方法

    今天小编就为大家分享一篇golang并发下载多个文件的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-07-07
  • Go实现分布式唯一ID的生成之雪花算法

    Go实现分布式唯一ID的生成之雪花算法

    本文主要介绍了Go实现分布式唯一ID的生成之雪花算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-05-05
  • GoFrame错误处理常用方法及错误码使用示例

    GoFrame错误处理常用方法及错误码使用示例

    这篇文章主要为大家介绍了GoFrame错误处理常用方法及错误码使用示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-06-06
  • golang interface{}类型转换的实现示例

    golang interface{}类型转换的实现示例

    在Go语言中,类型转换可以通过断言、显式、隐式和强制四种方式实现,针对interface{}类型转换为float32或float64,需要使用type断言或reflect包处理,感兴趣的可以了解一下
    2024-10-10
  • 详解Go 中的时间处理

    详解Go 中的时间处理

    这篇文章主要介绍了Go 中的时间处理,本文将介绍 time 库中一些重要的函数和方法,希望能帮助到那些一遇到 Go 时间处理问题就需要百度的童鞋,需要的朋友可以参考下
    2022-07-07
  • golang中cache组件的使用及groupcache源码解析

    golang中cache组件的使用及groupcache源码解析

    本篇主要解析groupcache源码中的关键部分, lru的定义以及如何做到同一个key只加载一次。缓存填充以及加载抑制的实现方法,本文重点给大家介绍golang中cache组件的使用及groupcache源码解析,感兴趣的朋友一起看看吧
    2021-06-06
  • golang使用泛型结构体实现封装切片

    golang使用泛型结构体实现封装切片

    这篇文章主要为大家详细介绍了golang使用泛型结构体实现封装切片,即封装切片的增、删、改、查、长度大小、ForEach(遍历切片),感兴趣的小伙伴可以学习一下
    2023-10-10

最新评论