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

最新推荐文章于 2024-08-07 09:40:51 发布
最新推荐文章于 2024-08-07 09:40:51 发布
阅读量129 收藏
点赞数
分类专栏： 华为OD机试（C++）题库（A卷+B卷+C卷+D卷） 文章标签： 华为od c++ 链表 华为机试 华为机考
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/139306314
版权
该博客介绍了如何使用C++解决华为在线开发者（OD）机试中的一道问题，即给定一个仅包含大写字母的字符串，找出包含同一字母的子串中，长度第k长的子串。解题策略涉及遍历字符串，统计每个字符连续出现的次数，并按次数排序，最后找到第k大的连续出现次数。
摘要由CSDN通过智能技术生成

题目

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

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

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

用例

输入	
LALALAHAHAMAKABBBAKAA
2
输出
2

解题思路

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

代码

#include <iostream>
了解本专栏 订阅专栏 解锁全文
codereasy
关注
专栏目录
订阅专栏
华为OD机试 Python【连续字母长度】
wtswts1232的博客
05-30 180
首先遍历输入字符串，计算每个字符连续出现的次数并记录下来，然后将这些连续出现次数按照从大到小排序，最后返回第k大的连续出现次数。给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100)，只包含大写字母。输出连续出现次数第k多的字母的次数。
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）.html
【华为OD机试 Python】滑动窗口问题（四）之连续字母长度
ANoway的博客
08-15 316
以上就是本文要讲的内容，遇到需要对特定对象进行计数的问题，一般用字典进行统计。若用元组进行统计，那只能用于存储不变的值。
华为od机试真题：连续字母长度(Python)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-27 491
华为od机试真题：连续字母长度(Python) 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 `k` 长的子串的长度，相同字母只取最长的那个子串。
连续字母长度
程序员阿甘的博客
10-10 8636
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为机试：获取字符串中连续出现次数第k多的字母的次数
AOBO516的专栏
06-04 1227
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1
连续字符串长度
south_sheng的博客
08-23 208
【代码】连续字符串长度。
华为OD机试真题整理合集
02-09
华为OD（Online Detection）机试是华为公司招聘技术岗位时进行的一轮在线编程能力测试，旨在评估应聘者的基础编程技能、算法理解与实现能力、问题解决能力等关键素质。本合集整理了华为OD机试的真题，帮助求职者进行...
华为OD机试真题.pdf
04-15
华为OD机试真题中涉及的编程知识点包括： 1. 货币转换功能实现：程序需要处理人民币(CNY)、美元(USD)、英镑(GBP)、港币(HKD)之间的价值转换，包括最大兑换和最小兑换两种方式。 2. 汇率处理：题目中给出了默认汇率...
华为OD机试2024、D卷 华为OD机试2024、D卷 华为OD机试2024、D卷 华为OD机试2024、D卷 华为OD机试20
06-20
查看完整题库以及答案解析，可进主页华为OD专栏订阅查看
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD-----连续字母长度
TTz012的博客
07-14 231
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。三个子串长度均为1，所以此时k = 1，k=2，k=3这三种情况均输出1。第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；第二多的是H，3次，但是H已经存在4个连续的，故不考虑；只含有3个包含同一字母的子串，小于k，输出-1。同一字母连续出现的最多的是A和H，四次；输出连续出现次数第k多的字母的次数。同一字母连续出现的最多的是A，三次；下个最长子串是B，所以输出1。
华为OD机试】连续字母长度-python
weixin_42968761的博客
08-19 276
连续字母长度
华为OD机试D卷C卷 - 连续字母长度（C++ Java JavaScript Python C语言）
算法大师！
12-06 3354
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
【华为OD机试真题 C语言】428、连续字母长度 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-27 1551
题目描述 >给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串 >
java实现连续字母长度统计
qq_36560270的博客
03-29 269
给定一个字符串，只包含大写字母，求在包含同一字母的子串中,长度第k长的子串的长度,相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100),只包含大写字母；输出连续出现次数第k多的字母的次数。
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）
m0_66793065的博客
04-01 3904
## 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 ## 输入描述 第一行有一个子串(1
华为OD机试真题 - 连续字母长度 (D卷,100分)
最新发布
OD2024hw的博客
08-07 34
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述 第一行有一个子串(1
华为 od机试 c++ 输入输出换行
10-31
在华为OD机试中，C语言中实现输入和输出换行可以使用一些方法。 首先，实现输入的换行可以使用`scanf`函数来读取用户的输入，然后在需要换行的地方使用`\n`转义字符来换行。例如： ``` int num; scanf("%d", &num); // 读取用户输入的一个整数 printf("输入的数字是：%d\n", num); // 输出输入的数字并换行 ``` 另外，如果需要输入多个数值，可以通过循环读取多次并在每次读取后换行，示例代码如下： ``` int i, num; for (i = 0; i < 5; i++) { scanf("%d", &num); // 循环读取5次整数 printf("输入的数字是：%d\n", num); // 输出输入的数字并换行 } ``` 对于输出的换行，同样可以使用`\n`转义字符来换行。例如： ``` int num = 10; printf("输出的数字是：%d\n", num); // 输出数字并换行 ``` 需要注意的是，在使用华为OD机试时，根据题目要求可能还需要遵循特定的格式要求来进行输入输出换行，具体方法和格式可根据题目要求进行相应的修改。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值