当前位置: 首页 > news >正文

长度为 K 的重复字符子串数目

长度为 K 的重复字符子串
给你一个由小写字母组成的长度为n的字符串 S ,找出所有长度为 k 且包含重复字符的子串,请你返回全部满足要求的子串的数目。

数据范围:
2≤k≤400 ,
5≤n≤900
进阶: 时间复杂度O(n),空间复杂度O(n)

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
示例1
输入例子:
“createfunonyoka”,4
输出例子:
4
示例2
输入例子:
“yokagames”,3
输出例子:
1
示例3
输入例子:
“yoka”,4
输出例子:
0

int numKLenSubstrRepeats(string s, int k) {// write code hereint i = 0, j = i + k-1;int countts = 0;while (j < s.size()){unordered_set<char> unSet;for (int m = i; m <=j; m++){if (!unSet.count(s[m])) { unSet.insert(s[m]); }else{++countts;break;}}++i; ++j;}return countts;
}
http://www.lryc.cn/news/457975.html

相关文章:

  • html+css+js实现轮播图
  • Boost集成模型异同
  • 【系统架构设计师】案例专题四:嵌入式系统考点梳理
  • Ngin入门套餐
  • 使用linux编译main.cpp文件
  • 服务器部署‌Traefik 实现子级域名路由服务(对外子域名80,路由对内大端口)
  • @RequestParam @PathVirable @RequestBody @ApiParam的区别
  • Vulnhub靶场案例渗透[5]- DC4
  • http协议概述与状态码
  • Golang 进阶5—— 反射
  • react 封装防抖
  • Java项目-----图形验证码登陆实现
  • 【网络代理模块】反向代理(上)
  • 2-112基于matlab的协同干扰功率分配模型
  • 数据结构之——二叉树
  • 多层感知机(MLP)实现考勤预测二分类任务(sklearn)
  • 文件与目录的基本操作
  • Python入门笔记(三)
  • PostgreSQL 任意命令执行漏洞(CVE-2019-9193)
  • 使用tgz包下载安装clickhouse低版本
  • 外包功能测试干了6个月,技术退步太明显了。。。。。
  • 动态规划和贪心算法
  • python爬虫--tx动漫完整信息抓取
  • 《使用Java做爬虫和使用python做爬虫哪个好》
  • 如果我想开发一个APP,需要准备哪些材料呢
  • 告别论文初稿焦虑!ChatGPT让你轻松完成写作!
  • mongodb 数据迁移,亲测成功!
  • 如何使用ssm实现疫情居家办公OA系统
  • 深入了解 MySQL 中的 JSON_CONTAINS
  • 宝藏推荐:精选十款知识库搭建软件