第 118 期 2021-09-29 Go 字符串匹配及 Rabin-Karp 算法

【预告】第 118 期 2021-09-29 Go 字符串匹配及 Rabin-Karp 算法

字符串匹配是一项基础且重要的算法,你可能听过著名的KMP算法。不同语言对字符串匹配的实现有所差异,在Go语言中,根据模式串P的长度,有不同的处理,其中最重要的是Rabin-Karp算法。它是用什么思路,来降低算法时间复杂度的呢?

大纲

  • 根据模式串P的长度,Go有不同的处理策略
  • Rabin-Karp算法

分享者自我介绍

cuishuang,目前就职于B站,从事Go服务端开发,主要负责up主端 创作中心部分的内容。

计划分享时间

2021-09-29 21:00:00 UTC+8

分享地址

Bilibili 直播:

https://live.bilibili.com/h5/11171965

Slides

第 118 期 Go字符串匹配及Rabin-Karp算法.pptx (5.9 MB)

参考资料

https://www.cnblogs.com/golove/p/3234673.html