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添加Nginx代理的方法示例

    详解使用Go添加Nginx代理的方法示例

    这篇文章主要介绍了详解使用Go添加Nginx代理的方法示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-11-11
  • Golang实践之Error创建和处理详解

    Golang实践之Error创建和处理详解

    在 C#、Java 等语言中常常使用 try...catch的方式来捕获异常,但是在Golang 对于错误处理有不同的方式,像网上也有很多对 error 处理的最佳实践的文章,其中很多其实就是对 error 的统一封装,使用规范进行约束,本文主要是记录自己对处理 Error 的一些认识和学习
    2023-09-09
  • Go语言中validation库不能校验零值问题的解决方法

    Go语言中validation库不能校验零值问题的解决方法

    在使用 Gin 框架的时候,前后端传递数据的时候,比如使用 JSON 格式,通常会使用 ShouldBindJSON 去用结构体打 tag 绑定前端传来的 JSON 格式数据,本文给大家介绍了Go语言中validation库不能校验零值问题的解决方法,需要的朋友可以参考下
    2024-08-08
  • GO语言的map类型实例详解

    GO语言的map类型实例详解

    这篇文章主要介绍了GO语言的map类型实例详解,包括对map的创建,赋值,排序,删除,等操作需要的朋友可以参考下
    2022-12-12
  • Golang中的int类型和uint类型到底有多大?

    Golang中的int类型和uint类型到底有多大?

    int和uint类型在我们日常开发中经常会用到,但有个疑问就是这两个类型有多大,通过各种尝试最终得到了答案,所以下面这篇文章主要给大家介绍了关于Golang中的int类型和uint类型到底有多大的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下。
    2017-12-12
  • GoLang内存模型详细讲解

    GoLang内存模型详细讲解

    go官方介绍go内存模型的时候说:探究在什么条件下,goroutine 在读取一个变量的值的时,能够看到其它 goroutine 对这个变量进行的写的结果,Go内存模型规定了一些条件,在这些条件下,在一个goroutine中读取变量返回的值能够确保是另一个goroutine中对该变量写入的值
    2022-12-12
  • 使用Golang开发一个简易版shell

    使用Golang开发一个简易版shell

    这篇文章主要为大家详细介绍了如何使用Golang开发一个简易版shell,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-02-02
  • Go1.18新特性之泛型使用三步曲(小结)

    Go1.18新特性之泛型使用三步曲(小结)

    本文主要介绍了Go1.18新特性之泛型,是Go1.18的新特性,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-04-04
  • 深度解析Go语言中的未使用导入和变量

    深度解析Go语言中的未使用导入和变量

    本文解析Go语言中未使用导入和变量的处理机制,强调其强制使用规则对代码质量的保障,通过移除冗余、使用空白标识符及工具清理,可提升代码可读性与性能
    2025-06-06
  • Go语言操作MySQL的知识总结

    Go语言操作MySQL的知识总结

    Go语言中的database/sql包提供了保证SQL或类SQL数据库的泛用接口,并不提供具体的数据库驱动。本文介绍了Go语言操作MySQL的相关知识,感兴趣的可以了解一下
    2022-11-11

最新评论