给你一个由小写字母组成的长度为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;
}
};

最新文章

  1. Android音频开发之MediaRecorder/MediaPlayer
  2. Clojure学习笔记(一)——介绍、安装和语法
  3. LoadRunner执行过程报错“Failed to connect to server &quot;xxx.xxx.xxx.xxx:xx&quot;:[10060] connetion time out”
  4. ShortestPath:Wormholes(POJ 3259)
  5. 日期操作类--GregorianCalendar类
  6. JTA事务管理--配置剖析
  7. [OJ] Lowest Common Ancestor
  8. PHP本地域名解析教程
  9. 硬盘安装ubuntu
  10. UESTC_菲波拉契数制 2015 UESTC Training for Dynamic Programming&lt;Problem E&gt;
  11. (转)IDEA破解 2017 IDEA license server 激活(可用)
  12. JS 对象API之判断父对象是否在子对象的原型链上
  13. js在光标处插入内容
  14. redis简单主从复制
  15. npm 镜像源替换为淘宝镜像
  16. 运维监控-Open-Falcon安装Agent实战篇
  17. BZOJ 2929: [Poi1999]洞穴攀行
  18. 上传文件Base64格式(React)
  19. linux脚本-判断进程是否存在,从而可以做预警处理..
  20. Nodejs线上日志部署

热门文章

  1. usb 2.0的状态跳转图
  2. Java基础__04.GUI编程
  3. 基于ipset的dns代理
  4. div 自动高度
  5. React中store、action和reducer之间的关系
  6. cv::inRange
  7. 通过if 简单判断奇数偶数
  8. [THUPC2021 初赛] 切切糕
  9. Linux系统备份与还原——dump备份命令
  10. Python 封装cmd 执行命令