首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
长度为 K 的重复字符子串
[编程题]长度为 K 的重复字符子串
热度指数:6938
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
给你一个由小写字母组成的长度为n的字符串
S
,找出所有长度为
k
且包含重复字符的子串,请你返回全部满足要求的子串的
数目
。
数据范围:
,
进阶: 时间复杂度
,空间复杂度
示例1
输入
"createfunonyoka",4
输出
4
示例2
输入
"yokagames",3
输出
1
示例3
输入
"yoka",4
输出
0
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(68)
邀请回答
收藏(164)
分享
提交结果有问题?
40个回答
26篇题解
开通博客
不太可爱的程序猪
发表于 2023-05-15 18:00:23
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @para
展开全文
CroMarmot
发表于 2022-02-21 17:30:23
长度为 K 的重复字符子串 题意 给定一个字符串,问其中长度为k,且包含重复字符的字符串个数 方法 枚举起始位置 分析 我们对枚举每个位置作为起始位置 判断是否出现了重复字符,如果出现了则计数+1 则最后的计数总和就是要求的答案 代码 class Solution { public: /**
展开全文
乐弦之佩
发表于 2022-11-20 16:02:42
import java.util.*; public class Solution { public int numKLenSubstrRepeats (String str, int k) { // 记录合格子串数量 int count = 0;
展开全文
丰盛的雪
发表于 2022-10-19 17:16:45
function isDuplicatedStr(str) { if (Array.from(new Set(str.split(""))).length < str.length) { return true; } return false;}function numKLenSu
展开全文
王小牛123
发表于 2022-07-21 08:51:24
class Solution: def numKLenSubstrRepeats(self , s , k ): &nbs
展开全文
帅气哥哥
发表于 2023-08-27 22:26:29
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @pa
展开全文
xqxls
发表于 2022-03-05 13:38:09
题意整理 给定一个由小写字母组成的长度为n的字符串S,找出所有长度为k且包含重复字符的子串。 返回全部满足要求的子串的数目。 方法一(字符串截取) 1.解题思路 遍历整个字符串,依次截取长度为k的子串。 每次判断子串是否包含重复字符,如果包含,则计数加1。 2.代码实现 import jav
展开全文
牛客313925129号
发表于 2022-03-01 16:53:53
题意理解 以长度为k的子串中如果某个字符出现多次,则判定该子串符合条件。计算一共有多少这样的子串。 方法一 枚举 从左向右遍历字符串,取出其中所有长度为k的子串。对于每个子串也遍历一遍,使用一个map<char, bool>类型find记录某个字符是否出现过,如果遇到了某个字符对应的fi
展开全文
苦行潜修者
发表于 2024-04-19 17:20:37
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s s
展开全文
AimerAimer
发表于 2022-01-19 14:32:03
题意: 给你一个由小写字母组成的长度为n的字符串 S ,找出所有长度为 k 且包含重复字符的子串,请你返回全部满足要求的子串的数目。 方法一:
展开全文
问题信息
字符串
双指针
上传者:
小小
难度:
40条回答
164收藏
5231浏览
热门推荐
通过挑战的用户
查看代码
Nancytoday
2023-02-24 22:22:59
牛客91896...
2022-11-10 10:38:07
Notprofect
2022-11-03 17:27:49
617530038
2022-11-03 13:46:02
法兰西多士
2022-11-03 13:26:06
相关试题
最小面积子矩阵
动态规划
双指针
前缀和
评论
(44)
和为S的两个数字
数组
数学
双指针
评论
(1508)
来自
“一战通offer”互联...
神奇的数字
排序
双指针
评论
(46)
之前的经历中单品数据分析的经验丰富...
评论
(1)
什么样的人适合做数据分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ public int numKLenSubstrRepeats (String s, int k) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ int numKLenSubstrRepeats(string s, int k) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 # class Solution: def numKLenSubstrRepeats(self , s , k ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ public int numKLenSubstrRepeats (string s, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ function numKLenSubstrRepeats( s , k ) { // write code here } module.exports = { numKLenSubstrRepeats : numKLenSubstrRepeats };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 # class Solution: def numKLenSubstrRepeats(self , s: str, k: int) -> int: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ func numKLenSubstrRepeats( s string , k int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ int numKLenSubstrRepeats(char* s, int k ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 # class Solution def numKLenSubstrRepeats(s, k) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ def numKLenSubstrRepeats(s: String,k: Int): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ fun numKLenSubstrRepeats(s: String,k: Int): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ public int numKLenSubstrRepeats (String s, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ export function numKLenSubstrRepeats(s: string, k: number): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ func numKLenSubstrRepeats ( _ s: String, _ k: Int) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ pub fn numKLenSubstrRepeats(&self, s: String, k: i32) -> i32 { // write code here } }
"createfunonyoka",4
4
"yokagames",3
1
"yoka",4
0