leetcode-28 实现strStr()

更熟悉的字符串匹配算法可能是KMP算法, 但在Golang中,使用了Rabin–Karp算法

一般中文译作 拉宾-卡普算法,是由[理查德·卡普]与[迈克尔·拉宾于]1987年提出

要在一段文本中找出单个模式串的一个匹配，此算法具有线性时间的平均复杂度，其运行时间与待匹配文本和模式串的长度成线性关系。虽然平均情况下，此算法表现优异，但最坏情况下，其复杂度为文本长与模式串长的乘积

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

https://studygolang.com/articles/1191

https://studygolang.com/articles/20164

https://github.com/golang/go/blob/master/src/internal/bytealg/bytealg.go

https://studygolang.com/articles/3553

https://www.yuque.com/zeng1999/zagw0q/teknzz?language=zh-cn

https://github.com/search?l=Go&q=IndexByteString&type=Code

https://leetcode-cn.com/problems/implement-strstr/solution/yi-dong-de-rabin-karpsuan-fa-hao-xiang-mei-ren-xie/

https://coolcao.com/2020/08/20/rabin-karp/

https://www.bilibili.com/s/video/BV1xJ411b7rH

https://juejin.cn/post/6844903638490415111