题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
长度等于K的有多种重复字符的子串

题目题干

长度等于K的有多种重复字符的子串

 
描述

给定一个字符串s,请你找出其中所有长度等于K的有多种重复字符的子串,即子串中至少有两种字符出现了至少两次,输出这种子串的个数UuX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入
第一行,一个字符串s。s由小写英文字母组成UuX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行,整数 K
输出
有多种重复字符的子串个数
样例输入
helloworld
6
样例输出
3
提示
样例中的有多种重复字符的子串为:"ellowo", "llowor", "loworl"UuX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
UuX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
s的长度不小于4,不大于10000UuX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 <= K <= 10000

答案解析

相关题目

数独游戏 已知9×9的方阵,有些格子填有1~9的数字,有的格子则是空白。试编程使得每一行、每一列以及每一个小九宫格(9个3×3的方阵)中的数字都刚好是1~9。 如图9.10所示,该例子中左图是开始时的
长度等于K的有多种重复字符的子串 描述 给定一个字符串s,请你找出其中所有长度等于K的有多种重复字符的子串,即子串中至少有两种字符出现了至少两次,输出这种子串的个数 输入 第一行,一个字符串s。s
汹涌的湖面(Balls in the lake) 描述 小Y今天心情不错,于是去未名湖边转了转。此时他看到湖里有很多小球掺杂在了一起,产生了分层结构。 它们的密度用一个整数表示(数字越大,密度越大)
二叉排序树的所有可能形态数 描述 二叉排序树具有以下性质,如果任一结点的左子树非空,则左子树中的所有结点的关键码都小于根结点的关键码;如果任一结点的右子树非空,则右子树中的所有结点的关键码都大于根结
宝藏二叉树 描述 探险家小B发现了一颗宝藏二叉树。这棵树的树根为Root,除了Root节点之外,每个节点均只有一个父节点,因此形成了一颗二叉树。宝藏二叉树的每个节点都有宝藏,每个宝藏具有相应的价值。小
猫口普查 描述 未名湖畔有未知数量的猫,它们出没在湖边各个地方,深受同学们喜爱。一天,猫猫们的好朋友小A突发奇想,希望调研湖边猫的数目。为此,他找到了一些猫来询问,提问的问题为:还有多少只猫与你有相
寻找主元素 描述 设A是含有n个元素的数组,如果元素x在A中出现的次数大于n/2,则称x是A的主元素。现在请你在一个数组中找到主元素。 输入 第一行:n(0 < n < 1000000)
最少的木棍数量 描述 给定不同长度的木棍sticks和一个目标长度length。请你计算可以拼接成该长度所需的最少的木棍个数。如果没有任何一种组合能组成目标长度,输出 -1。 每种长度的木棍的数量是
城市路(Dijkstra) 【题目描述】 罗老师被邀请参加一个舞会,是在城市n,而罗老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路
信使(msner) 【题目描述】 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢