华为OD机试2025A卷 - 连续字母长度（Java & Python& JS & C++ & C ）

已于 2025-03-27 21:15:24 修改
阅读量3.6k 收藏 4
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java 华为od 华为od机试 华为OD机试E卷 python javascript
于 2023-04-10 09:05:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130048972
这篇博客介绍了华为OD统一考试B卷的一个问题，涉及字符串处理，要求找到给定字符串中，连续出现字母的第k长子串。博客提供了C++、Java、JavaScript和Python四种语言的解题思路和代码示例，并包含多个测试用例进行解释。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

输入描述

第一行有一个子串(1<长度<=100)，只包含大写字母。

输出描述

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

示例1

输入

AAAAHHHBBCDHHHH
3

输出

2

说明

同一字母连续出现的最多的是A和H，四次；
第二多的是H，3次，但是H已经存在4个连续的，故不考虑；
下个最长子串是BB，所以最终答案应该输出2。

<

了解本专栏 订阅专栏 解锁全文
连续字母长度
优快云
10-10 1万+
已支持（Java & JS & Python & C & C++），考察：逻辑分析
032. 最大花费金额[100 分]
半夏半暖半倾城的博客
07-07 345
华为OD真题【javascript版本】
华为机试：获取字符串中连续出现次数第k多的字母的次数
AOBO516的专栏
06-04 1392
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1
第k长的子串
一个酱油成长之路
04-19 2318
import java.util.*; public class Demo17 { public static void main(String[] args) { /* 给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第K长的子串 相同字母只取最长的子串 输入 第一行 一个子串 1&lt;len&lt;=100 只包含大写字母 第二行为k的值 输出 输出连续出现次数第k多的字母的.
java实现连续字母长度统计
qq_36560270的博客
03-29 377
给定一个字符串，只包含大写字母，求在包含同一字母的子串中,长度第k长的子串的长度,相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100),只包含大写字母；输出连续出现次数第k多的字母的次数。
华为OD机试2025A卷 - 打印机队列（Java & Python& JS & C++ & C ）
算法大师！
03-23 4305
2025A卷 - 打印机队列有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。
华为OD机试2025C卷 - 智能驾驶 (C++ & Python & JAVA & JS & GO)
最新发布
qq_45776114的博客
07-20 977
华为OD机试 2025C卷 智能驾驶 ，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试2025A卷 - 报文回路（Java & Python& JS & C++ & C ）
算法大师！
06-25 3672
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
华为OD 机试 2025 B卷 - 最大报酬 (C++&Python&JAVA&JS&GO)
qq_45776114的博客
05-16 1346
华为OD机试 2025 B卷 最大报酬 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试 2025B卷 - 流水线 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-13 5683
华为OD机试 2025B卷 流水线 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
【100分】【连续字母长度】
weixin_54707168的博客
02-21 673
对于每个字符，如果它与前一个字符相同，则将当前字符连续出现次数加1；给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。，将其中的字符按照出现次数由多到少进行排序，得到一个按照出现次数从大到小排列的字符列表。通过上述思路，我们可以高效地找到出现次数第k多的字符次数，解决了题目要求。，用于计算出现次数第k多的字符次数。列表中第k个元素对应的出现次数，即为出现次数第k多的字符次数。函数计算出现次数第k多的字符次数，并将结果输出。
HUAWEI 机试题：连续字母长度
weixin_47243236的博客
02-03 2679
???? Scala 实现 题目描述： 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述: 第一行有一个子串(1&lt;长度&lt;=100)，只包含大写字母。 第二行为 k的值 输出描述: 输出连续出现次数第k多的字母的次数。 示例 输入： AABAAA 2 输出： 1 说明： 同一字母连续出现最多的A 3次 第二多2次 但A出现连续3次 输入： AAAAHHHBBCDHHHH 3 输出： 2
【算法题】连续字母长度（js）
qq_43682422的博客
12-07 229
难点就在于如何使其计算重复的值，以及最后一次结果别忘记添加进对象里。
【华为上机真题】连续字母长度
Muti-Agent
01-26 1749
【华为上机真题】连续字母长度
华为OD-----连续字母长度
TTz012的博客
07-14 580
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。三个子串长度均为1，所以此时k = 1，k=2，k=3这三种情况均输出1。第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；第二多的是H，3次，但是H已经存在4个连续的，故不考虑；只含有3个包含同一字母的子串，小于k，输出-1。同一字母连续出现的最多的是A和H，四次；输出连续出现次数第k多的字母的次数。同一字母连续出现的最多的是A，三次；下个最长子串是B，所以输出1。
求字符串最长连续字符的长度，比如aaaabbcc的长度为4，aabb的长度为2，ab的长度为1。
zzran的专栏
10-21 3142
用递归算法写一个函数，求字符串最长连续字符的长度，比如aaaabbcc的长度为4，aabb的长度为2，ab的长度为1。这个是原题目的要求，本人现在水平不高，所采用了非递归的形式。递归的会在有想法后给出。下面贴上代码，共大家参考： #include #include int get_max_char_count(char *s,char *ret) { assert(s!=NULL); c
华为OD机试之连续字母长度（Java源码）
小马哥的博客
05-22 1302
可以考虑将字符例如A与其出现的次数写入Map对象 ，A下次出现的次数如果比上次多，就替换，否则就不管 例如 AABAAA=》 {A:2}=>{A:2,B:1}=>{A:3，B:1}给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。List按字符的长度来排序（大到小） 输出顺序对应的位置的字符即可。第一行有一个子串(1
【华为OD机试】真题E卷-连续字母长度（python）
u014481728的博客
01-04 798
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
【免费题库】华为OD机试C卷 - 连续字母长度（Java 代码＋解析）
m0_66793065的博客
04-12 1548
题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 ## 输入描述 第一行有一个子串(1
2025华为od机试2025A卷
03-27
### 关于华为OD机试2025 A卷的信息 目前尚未有公开发布的具体关于2025年华为OD机试A卷的官方题目或考试大纲。然而，基于以往的趋势以及已有的资料[^1]，可以推测该考试将继续沿袭之前的技术考察方向和形式。 #### 技术考察范围预测 根据过往几年的考试内容分析，尤其是从2023年的JS、C++、Java、Python等编程语言涉及的内容来看[^2]，预计2025年的A卷仍将以算法设计、数据结构应用为核心考点，并可能增加对新兴技术栈的支持程度评估，比如Go语言的应用场景扩展[^3]。 以下是几个主要方面： - **基础算法与复杂度分析**：包括但不限于快速排序实现[^4]、动态规划求解最优化问题等经典算法及其时间空间效率考量。 - **高级数据结构运用**：链表操作、树形遍历（如二叉搜索树）、图论基本概念及其实现方法。 - **实际工程能力测试**：通过模拟真实工作环境中的编码挑战来检验考生解决实际业务逻辑的能力，这通常体现在一些特定应用场景下的字符串处理或者数组变换等问题上。 #### 示例代码片段展示 下面给出一段简单的快速排序函数作为例子： ```python def quick_sort(arr): if len(arr) &lt;= 1: return arr else: pivot = arr[len(arr)//2] left = [x for x in arr if x &lt; pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x &gt; pivot] return quick_sort(left)+middle+quick_sort(right) ``` 此段代码展示了如何利用分治法思想构建递归式的解决方案，在面对大规模无序列表时能够有效提升性能表现[^5]。 #### 复习建议 为了更好地准备即将到来的2025年度华为OD机试A卷，推荐采取如下策略： - 定期刷LeetCode或其他在线判题平台上的高频面试题； - 加强对于计算机科学基础知识的理解掌握，特别是那些容易被忽视却极其重要的细节之处； - 参加各类竞赛活动积累实战经验的同时也锻炼心理素质；
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值