发动态

没有新消息

更多内容

福大大北京/西昌学院/研发工程师

#福大大架构师每日一题#2023-11-11:用go语言,字符串哈希+二分的例题。 给定长为 n 的源串 s,以及长度为 m

2023-11-11:用go语言,字符串哈希+二分的例题。 给定长为 n 的源串 s,以及长度为 m 的模式串 p, 要求查找源串中有多少子串与模式串匹配, s' 与 s 匹配,当且仅当 s' 与 s 长度相同,且最多有 k 个位置字符不同。 其中 1 <= n, m <= 10^6,0 <= k <= 5。

阅读
1821
回答
4
0 收藏邀请回答
举报

写回答

4条回答
默认排序
按时间排序

桑俊嵩
创建于:  23-11-11

3赞

0踩

0评论

举报