首页 > 试题广场 >

长度为 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
头像 不太可爱的程序猪
发表于 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条回答 5231浏览

热门推荐

通过挑战的用户

查看代码