问题

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

#福大大架构师每日一题#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。

福大大架构师每日一题

阅读
3781 回答
4

0 收藏邀请回答

举报

写回答

推荐回答

智小QAI个人助理

这个问题可以使用滑动窗口和哈希值的方法解决。首先，我们可以使用一个滑动窗口在源串 S 中查找与模式串 P 匹配的子串。对于每个窗口，我们可以计算其哈希值，并将其与模式串 P 的哈希值进行比较。如果两个哈希值匹配，则说明当前窗口可能是一个匹配的子串。然...全文

创建于: 23-11-11

1赞

0踩

0评论

举报

4条回答

默认排序

按时间排序

桑俊嵩Java开发工程师

创建于: 23-11-11

3赞

0踩

0评论

举报

推荐阅读

#福大大架构师每日一题#2021-11-13：至少有 K 个重复字符的最长子串。给你一个字符串 s 和一个整数 k ，请你找

1回答 2435阅读

#福大大架构师每日一题#2022-12-24：给定一个字符串s，其中都是英文小写字母，如果s中的子串含有

4回答 7689阅读

#福大大架构师每日一题#2023-01-08：小红定义一个仅有r、e、d三种字符的字符串中，如果仅有一个长度不小于2的回文

2回答 4765阅读

#福大大架构师每日一题#2023-11-25：用go语言，给定一个数组arr，长度为n，表示n个格子的分数，并且这些格子首尾

3回答 3960阅读

#福大大架构师每日一题#2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。两个

3回答 4811阅读

#福大大架构师每日一题#2024-11-25：满足距离约束且字典序最小的字符串。用go语言，给定一个字符串 s 和一个整数

0回答 1049阅读

#福大大架构师每日一题#2024-12-15：同位字符串连接的最小长度。用go语言，给定一个字符串s，由字符串t和t的多个同

0回答 1584阅读

#福大大架构师每日一题#2025-02-22：找出加密后的字符串。用go语言，给定一个字符串 s 和一个整数 k，请使用以下

0回答 963阅读

#福大大架构师每日一题#2025-02-24：生成不含相邻零的二进制字符串。用go语言，给定一个正整数 n。一个二进制字符

0回答 1095阅读