第k长的子串

已于 2022-04-19 23:51:11 修改
阅读量390 收藏 1
点赞数
分类专栏： 华为机试真题 文章标签： 数据结构 python 算法 java c++
于 2022-04-19 23:50:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44219664/article/details/124286863
版权
给定一个仅包含大写字母的字符串，找出所有由相同字母组成的子串中，长度第k长的子串。如果满足条件的子串数量少于k，则输出-1。提供输入输出示例进行解释。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）
给定一个字符串
只包含大写字母
求在包含同一字母的子串中
长度第K长的子串
相同字母只取最长的子串

输入
第一行 一个子串 1<len<=100
只包含大写字母
第二行为k的值

输出
输出连续出现次数第k多的字母的次数

例子：
输入
AABAAA
2
输出
1
同一字母连续出现最多的A 3次
第二多2次 但A出现连续3次

输入

AAAAHHHBBCDHHHH
3

输出
2

//如果子串中只包含同一字母的子串数小于k

则输出-1



import java.util.*;
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 Java】第k长字符串（100%通过+全网最详细注释）
qq_40642440的博客
11-27 325
给定一个字符串，只包含大写字母，求在包含同一字母的字串中，长度第k长的字串的长度，相同字母只取最长的那个字串。
【华为OD机试真题 C++】第K长字符串
A_D_I_D_A_S的博客
01-04 406
给定一个字符串，只包含大写字母，求在包含同一字母的字串中，长度第k长的字串的长度，相同字母只取最长的那个字串。
题目14：第 k 长子串
焖大虾的博客
04-04 1161
题目14：第 k 长子串 给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第K长的子串 相同字母只取最长的子串 输入 第一行 一个子串 1<len<=100 只包含大写字母 第二行为k的值 输出 输出连续出现次数第k多的字母的次数 例子： 输入 AABAAA 2 输出 1 同一字母连续出现最多的A 3次 第二多2次 但A出现连续3次 输入 AAAAHHHBBCDHHHH 3 输出 2 //如果子串中只包含同一字母的子串数小于k 则输出-1 private static voi
python 第k长子串
最新发布
Stesthu的博客
08-14 208
如果i改变了，就把之前的数据存储，重新计数。print('分组结果：',sd(s))
华为机试：获取字符串中连续出现次数第k多的字母的次数
AOBO516的专栏
06-04 1364
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1
求数组元素和是K的倍数的子串的最大长度
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
09-01 5024
序列中任意个连续的元素组成的子序列称为该序列的子串。 现在给你一个序列P和一个整数K，询问元素和是K的倍数的子串的最大长度。 比如序列【1,2,3,4,5】，给定的整数K为 5，其中满足条件的子串为{5}、{2,3}、{1,2,3,4}、{1,2,3,4,5}， 那么答案就为 5，因为最长的子串为{1,2,3,4,5}；如果满足条件的子串不存在，就输出 0。 输入： 第一含一个整数N
删除字符串中从si开始长度为k的子串
06-01
在上面的代码中，我们从字符串 "hello world" 中删除了从第6个字符开始长度为5的子串，即 "world"。输出结果如下： ``` sub string: world new string: hello ``` 希望这个示例能够帮助你解决问题。
连续字母长度
优快云
10-10 1万+
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD机试题，用 Java 解【第 k 长子串】问题
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-15 1万+
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
华为OD试题之第k长子串
买榴莲也用券的博客
05-03 469
第一行 一个子串 1 < len <= 100。如果子串中只包含同一字母的子串数小于k。输出连续出现次数第k多的字母的次数。求在包含同一字母的子串中。相同字母只取最长的子串。
华为OD机考0017-0018：第K长的字串-逢7过
学习-记录-分享创造价值
09-01 715
第K长的字串，逢7过还原正确数组-C++实现
【华为OD】给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串
qq_35948955的博客
01-19 242
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100)，只包含大写字母。输出连续出现次数第k多的字母的次数。
华为OD机试真题Python实现【第 k 长子串】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-21 1478
给定一个字符串只包含大写字母求在包含同一字母的子串中长度第 K 长的子串相同字母只取最长的子串## 输入第一行 一个子串只包含大写字母第二行为 k 的值。
2022&2023华为OD机试 - 第 k 长子串（Python）
坚果的博客
02-17 1406
给定一个字符串只包含大写字母求在包含同一字母的子串中长度第 K 长的子串相同字母只取最长的子串。
华为面试：给定一个只包含大写英文字母的字符串S，进行排列组合
爪哇程序猿
03-06 8768
import java.util.HashSet; public class Arrange { public static void main(String[] args) { char[] chs = {'A','B','A'}; HashSet<String> set = new HashSet<String>(); arrange(chs...
华为OD机试 -第k长子串（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 249
给定一个字符串只包含大写字母求在包含同一字母的子串中长度第K长的子串相同字母只取最长的子串。
华为OD机试之连续字母长度（Java源码）
小马哥的博客
05-22 1169
可以考虑将字符例如A与其出现的次数写入Map对象 ，A下次出现的次数如果比上次多，就替换，否则就不管 例如 AABAAA=》 {A:2}=>{A:2,B:1}=>{A:3，B:1}给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。List按字符的长度来排序（大到小） 输出顺序对应的位置的字符即可。第一行有一个子串(1
腾讯笔试题：第K小子串（python实现）
YTIANYE的博客
03-05 920
题目 链接：https://www.nowcoder.com/questionTerminal/c59d9690061e448fb8ec7d744c20ebff?answerType=1&f=discussion 来源：牛客网 输入一个字符串 s，s 由小写英文字母组成，保证 s 长度小于等于 5000 并且大于等于 1。在 s 的所有不同的子串中，输出字典序第 k 小的字符串。 字符串中任意个连续的字符组成的子序列称为该字符串的子串。 字母序表示英文单词在字典中的先后顺序，即先比较第一个字母
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Brown_ bear

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值