华为OD机试 C++【连续字母长度】

最新推荐文章于 2024-10-04 00:15:00 发布
最新推荐文章于 2024-10-04 00:15:00 发布
阅读量105 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 2024华为od机试C++ 文章标签： 华为od c++ 链表 华为机试 华为机考
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/139310054
博客介绍了如何使用C++解决华为在线开发者（OD）机试中的一道题目，要求找出字符串中第k长的由相同字母组成的连续子串的长度。解题策略包括遍历字符串，计算每个字符连续出现的次数并排序，最终返回第k大的连续出现次数。

题目

给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。

输入描述
第一行有一个子串(1<长度<=100)，只包含大写字母。
第二行为 k的值

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

用例

输入	
LALALAHAHAMAKABBBAKAA
2
输出
2

解题思路

首先遍历输入字符串，计算每个字符连续出现的次数并记录下来，然后将这些连续出现次数按照从大到小排序，最后返回第k大的连续出现次数。

代码

#include <iostream>
#include<
了解本专栏 订阅专栏 解锁全文
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）.html
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试 Python【连续字母长度】
wtswts1232的博客
05-30 391
首先遍历输入字符串，计算每个字符连续出现的次数并记录下来，然后将这些连续出现次数按照从大到小排序，最后返回第k大的连续出现次数。给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100)，只包含大写字母。输出连续出现次数第k多的字母的次数。
华为od机试真题：连续字母长度(Python)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-27 575
华为od机试真题：连续字母长度(Python) 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 `k` 长的子串的长度，相同字母只取最长的那个子串。
华为OD机试D卷C卷 - 连续字母长度（C++ Java JavaScript Python C语言）
算法大师！
12-06 3562
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
【华为OD机试真题 C语言】428、连续字母长度 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-27 1694
题目描述 >给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串 >
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）
m0_66793065的博客
04-01 4030
## 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 ## 输入描述 第一行有一个子串(1
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试真题 - 连续字母长度 (D卷,100分)
OD2024hw的博客
08-07 130
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述 第一行有一个子串(1
华为机试：获取字符串中连续出现次数第k多的字母的次数
AOBO516的专栏
06-04 1392
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1
连续字母长度
优快云
10-10 1万+
已支持（Java & JS & Python & C & C++），考察：逻辑分析
【华为OD机试 Python】滑动窗口问题（四）之连续字母长度
ANoway的博客
08-15 436
以上就是本文要讲的内容，遇到需要对特定对象进行计数的问题，一般用字典进行统计。若用元组进行统计，那只能用于存储不变的值。
华为OD机试真题---连续字母长度
最新发布
风信子的博客
10-04 890
给定一个字符串Q，该字符串只包含大写字母。要求找出在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的子串。若子串中只包含同一字母的子串数小于k，则输出-1。
华为od真题 连续字母长度、求第K长的字符串长度
weixin_54707168的博客
05-29 121
给定一个字符串，只包含大写字母，求在包含同一个字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串。
华为OD机试】连续字母长度-python
weixin_42968761的博客
08-19 434
连续字母长度
华为OD机试 - 拼接URL（Java）
u012657708的博客
06-19 320
url前缀(一个长度小于100的字符串)，url后缀(一个长度小于100的字符串)给定一个url前缀和url后缀,通过,分割 需要将其连接为一个完整的url。约束：不用考虑前后缀URL不合法情况。
华为OD机试2025A卷 - 连续字母长度（Java & Python& JS & C++ & C ）
算法大师！
04-10 3638
华为OD机试2025A卷 - 连续字母长度（Java & Python& JS & C++ & C ））给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；第一行有一个子串(1
java实现连续字母长度统计
qq_36560270的博客
03-29 351
给定一个字符串，只包含大写字母，求在包含同一字母的子串中,长度第k长的子串的长度,相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100),只包含大写字母；输出连续出现次数第k多的字母的次数。
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值