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

最新推荐文章于 2024-10-04 00:15:00 发布
最新推荐文章于 2024-10-04 00:15:00 发布
阅读量200 收藏
点赞数
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od java 链表 开发语言 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/139310053
版权
该博客介绍了如何解决华为在线开发者（OD）面试中的一道Java编程题。题目要求在给定仅包含大写字母的字符串中，找到第k长的由相同字母组成的子串长度。解题思路包括遍历字符串，计算每个字符连续出现的次数，并按顺序排列，最终返回第k大的连续出现次数。博客提供了详细的解题过程和代码实现。

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

题目

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

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

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

用例

输入	
LALALAHAHAMAKABBBAKAA
2
输出
2

解题思路

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

代码

import java.util.ArrayList
了解本专栏 订阅专栏 解锁全文
华为OD机试 Python【连续字母长度】
wtswts1232的博客
05-30 332
首先遍历输入字符串，计算每个字符连续出现的次数并记录下来，然后将这些连续出现次数按照从大到小排序，最后返回第k大的连续出现次数。给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100)，只包含大写字母。输出连续出现次数第k多的字母的次数。
华为od机试真题：连续字母长度(Python)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-27 544
华为od机试真题：连续字母长度(Python) 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 `k` 长的子串的长度，相同字母只取最长的那个子串。
华为OD机试D卷C卷 - 连续字母长度（C++ Java JavaScript Python C语言）
算法大师！
12-06 3494
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
【华为OD机试真题 C语言】428、连续字母长度 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-27 1605
题目描述 >给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串 >
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）
m0_66793065的博客
04-01 3981
## 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 ## 输入描述 第一行有一个子串(1
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）.html
华为OD机试E卷 - 连续字母长度（Java & Python& JS & C++ & C ）
算法大师！
08-27 1916
题目要求我们找到一个字符串中由相同字母连续组成的第 k 长子串的长度。需要注意的是，如果某个字母的子串出现多个，且这些子串的长度不同，则只取最长的那个。若字串数量不足 k 个，则返回 -1。
华为OD机试真题 - 连续字母长度 (D卷,100分)
OD2024hw的博客
08-07 82
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述 第一行有一个子串(1
华为机试：获取字符串中连续出现次数第k多的字母的次数
AOBO516的专栏
06-04 1364
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1
连续字母长度
优快云
10-10 1万+
已支持（Java & JS & Python & C & C++），考察：逻辑分析
【华为OD机试 Python】滑动窗口问题（四）之连续字母长度
ANoway的博客
08-15 406
以上就是本文要讲的内容，遇到需要对特定对象进行计数的问题，一般用字典进行统计。若用元组进行统计，那只能用于存储不变的值。
华为OD机试真题---连续字母长度
最新发布
风信子的博客
10-04 798
给定一个字符串Q，该字符串只包含大写字母。要求找出在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的子串。若子串中只包含同一字母的子串数小于k，则输出-1。
华为od真题 连续字母长度、求第K长的字符串长度
weixin_54707168的博客
05-29 89
给定一个字符串，只包含大写字母，求在包含同一个字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串。
华为OD机试】连续字母长度-python
weixin_42968761的博客
08-19 400
连续字母长度
华为OD机试 - 拼接URL（Java）
u012657708的博客
06-19 292
url前缀(一个长度小于100的字符串)，url后缀(一个长度小于100的字符串)给定一个url前缀和url后缀,通过,分割 需要将其连接为一个完整的url。约束：不用考虑前后缀URL不合法情况。
华为OD机试2025A卷 - 连续字母长度（Java & Python& JS & C++ & C ）
算法大师！
04-10 3473
华为OD机试2025A卷 - 连续字母长度（Java & Python& JS & C++ & C ））给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；第一行有一个子串(1
java实现连续字母长度统计
qq_36560270的博客
03-29 335
给定一个字符串，只包含大写字母，求在包含同一字母的子串中,长度第k长的子串的长度,相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100),只包含大写字母；输出连续出现次数第k多的字母的次数。
华为od机试真题 java实现【过滤组合字符串】【2022.11 q4新题】
05-01
这道华为OD机试题要求使用Java实现过滤组合字符串。题目大意是给定若干个字符串，其中只包含小写字母，要求从中选出若干个字符串组合成一个新的字符串，使得新字符串中每个字母至少出现两次，同时新字符串长度最小。如果存在多种组合方式，则输出字典序最小的一种。 对于这道题，我们可以先对输入的字符串进行处理，将每个字符串中的重复字母去除，然后计算每个字符出现的次数。在此基础上，我们可以使用回溯算法，依次尝试从所有字符串中选取不同的组合，每次选取完都要判断当前组合是否符合要求，并更新最小字典序的组合。 在回溯算法的实现中，我们可以使用递归函数实现。递归函数中需要传递的参数包括当前已选取的字符串（组合），已选取字符的个数和每个字符剩余可用次数。在递归函数中，我们首先需要判断当前组合是否符合要求，如果符合则进行字典序比较并更新最小字典序组合，然后继续尝试选取下一个字符串加入组合。如果组合不符合要求，则直接退出递归。 需要注意的是，在回溯算法的实现过程中，我们需要使用一个HashSet保存之前已经选取过的字符串，以避免重复运算。 总之，这是一道较为综合性的算法题，需要掌握回溯算法的思想以及Java的基本语法和数据结构。同时，对于本题的实现可能还需要花费一定的时间来调试和优化代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值