未知:长度为 K 的重复字符子串
2024-10-22 02:51:02
给你一个由小写字母组成的长度为n的字符串 S ,找出所有长度为 k 且包含重复字符的子串,请你返回全部满足要求的子串的数目。
数据范围: ,
进阶: 时间复杂度,空间复杂度
输入例子1:
"createfunonyoka",4
输出例子1:
4
输入例子2:
"yokagames",3
输出例子2:
1
输入例子3:
"yoka",4
输出例子3:
0
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param s string字符串
* @param k int整型
* @return int整型
*/
bool isRepeatString(string s)
{
int length = s.length();
for(int i = 0;i < length - 1;++i)
{
for(int j = i + 1;j < length;++j)
{
if(s[i]==s[j])
{
return true;
}
}
}
return false;
} int numKLenSubstrRepeats(string s, int k) {
// write code here
int result = 0;
int length = s.length();
if(length < k)
{
return isRepeatString(s) ? 1 : 0;
}
for(int i = 0;i <= length - k;++i)
{
string subString = s.substr(i, k);
cout << subString << endl;
if(isRepeatString(subString))
{
result++;
}
}
return result;
}
};
最新文章
- Android音频开发之MediaRecorder/MediaPlayer
- Clojure学习笔记(一)——介绍、安装和语法
- LoadRunner执行过程报错“Failed to connect to server ";xxx.xxx.xxx.xxx:xx";:[10060] connetion time out”
- ShortestPath:Wormholes(POJ 3259)
- 日期操作类--GregorianCalendar类
- JTA事务管理--配置剖析
- [OJ] Lowest Common Ancestor
- PHP本地域名解析教程
- 硬盘安装ubuntu
- UESTC_菲波拉契数制 2015 UESTC Training for Dynamic Programming<;Problem E>;
- (转)IDEA破解 2017 IDEA license server 激活(可用)
- JS 对象API之判断父对象是否在子对象的原型链上
- js在光标处插入内容
- redis简单主从复制
- npm 镜像源替换为淘宝镜像
- 运维监控-Open-Falcon安装Agent实战篇
- BZOJ 2929: [Poi1999]洞穴攀行
- 上传文件Base64格式(React)
- linux脚本-判断进程是否存在,从而可以做预警处理..
- Nodejs线上日志部署