【华为OD机试真题 Java】第k长字符串（100%通过+全网最详细注释）

最新推荐文章于 2024-05-31 07:40:51 发布
最新推荐文章于 2024-05-31 07:40:51 发布
阅读量321 收藏
点赞数
分类专栏： 华为OD机试 Java 文章标签： 华为 java 算法 数据结构 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_40642440/article/details/128072095
版权
该博客分享了华为在线开发者测试（OD）的一道真题，涉及Java编程解决寻找给定字符串中第k长的由相同字母组成的子串的长度问题。博主提供了详细的解题思路、代码实现及多个示例。

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

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：优快云。

题目描述

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

输入描述

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

输出描述

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

示例1

输入
AAAAHHHBBCDHHHH
3
输出
2

示例2

输入
AABAAA
2
输出
1

示例3

了解本专栏 订阅专栏 解锁全文
华为OD机试 -第k长子串（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 248
给定一个字符串只包含大写字母求在包含同一字母的子串中长度第K长的子串相同字母只取最长的子串。
【华为OD】给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串
qq_35948955的博客
01-19 233
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100)，只包含大写字母。输出连续出现次数第k多的字母的次数。
第k长的子串
一个酱油成长之路
04-19 2287
import java.util.*; public class Demo17 { public static void main(String[] args) { /* 给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第K长的子串 相同字母只取最长的子串 输入 第一行 一个子串 1<len<=100 只包含大写字母 第二行为k的值 输出 输出连续出现次数第k多的字母的.
【题目17：求第k大子串的长度】
lmy347771232的博客
09-08 319
/如果子串中只包含同一字母的子串数小于k。求在包含同一字母的子串中。相同字母只取最长的子串。
华为OD机考0017-0018：第K长的字串-逢7过
学习-记录-分享创造价值
09-01 710
第K长的字串，逢7过还原正确数组-C++实现
【华为OD机试真题 Java】单词接龙（100%通过+全网最详细注释）
qq_40642440的博客
11-27 449
单词接龙的规则是：可用于接龙的单词首字母必须要前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。 现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙。请输出最长的单词串，单词串是单词拼接而成，中间没有空格。
【华为OD机试真题 Java】简易压缩算法（100%通过+全网最详细注释）
qq_40642440的博客
11-28 376
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。
【华为OD机试真题 Java】仿LISP运算（100%通过+全网最详细注释）
qq_40642440的博客
11-26 226
LISP语言唯一的语法就是括号要配对。形如 (OP P1 P2 …)，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型。注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前OP类型为add/sub/mul/div(全小写)，分别代表整数的加减乘除法。 简单起见，所以OP参数个数为2 举例 输入：(mul 3 -7)输出：-21 输入：(add 1 2) 输出：3 输入：(sub (mul 2 4
【华为OD机试真题 Java】火星文计算（100%通过+全网最详细注释）
qq_40642440的博客
11-27 286
已知火星文使用的运算符尾#、$，其与地球人的等价公式如下： x#y = 2x+3y+4 x$y = 3*x+y+2 1. 其中x、y是无符号整数 2. 地球人公式按C语言规则计算 3. 火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计算结果。
【新2023Q2押题JAVA】华为OD机试 - 第 k 长子串 or 连续字母长度
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-02 1万+
本篇题解：第 k 长子串 or 连续字母长度 题目 给定一个字符串,只包含大写字母 求在包含同一字母的子串中,长度第 K 长的子串,相同字母只取最长的子串 输入 第一行 一个子串 1 < len
Python实现针对给定字符串寻找最长非重复子串的方法
12-24
本文实例讲述了Python实现针对给定字符串寻找最长非重复子串的方法。分享给大家供大家参考，具体如下： 问题： 给定一个字符串，寻找其中最长的重复子序列，如果字符串是单个字符组成的话如“aaaaaaaaaaaaa”那么满足要求的输出就是a 思路： 这里的思路有两种是我能想到的 （1）从头开始遍历字符串，设置标志位，在往后走的过程中当发现和之前标志位重合的时候就回头检查一下这个新出现的子串是否跟前面字符串或者前面字符串的子串相同，相同则记录该子串并计数加1，直至处理完毕 （2）利用滑窗切片的机制，生成所有的切片接下来统计和处理，主要利用到了两次排序的功能 本文采用的是第二种方法，下面是具体实现：
【华为OD机试真题JAVA】连续出现次数第k多的字母的次数求解问题
风中追风
03-17 194
第一行 一个子串 1
华为od真题第k长子串
最新发布
weixin_54707168的博客
05-31 55
给定一个字符串只包含大写字母，求在包含同一字母的子串中，长度第k长的子串，相同字母只取最长的子串。
【华为OD机试真题 Java】第K长字符串
A_D_I_D_A_S的博客
10-06 103
给定一个字符串，只包含大写字母，求在包含同一字母的字串中，长度第k长的字串的长度，相同字母只取最长的那个字串。
【华为OD机试模拟题】用 C++ 实现 - 第 k 长子串（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 2959
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。第 k 长子串 题目 给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第 K 长的子串 相同字母只取最长的子串 输入 第一行 一个子串 1 < len
华为OD机试之连续字母长度（Java源码）
小马哥的博客
05-22 1115
可以考虑将字符例如A与其出现的次数写入Map对象 ，A下次出现的次数如果比上次多，就替换，否则就不管 例如 AABAAA=》 {A:2}=>{A:2,B:1}=>{A:3，B:1}给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。List按字符的长度来排序（大到小） 输出顺序对应的位置的字符即可。第一行有一个子串(1
【华为OD机试真题】 第k长子串（java）100%通过率【2023（B卷）100分】
笑着的程序员的博客
08-28 109
已支持（java）100%通过率【2023（B卷）100分】
华为OD机试题，用 Java 解【第 k 长子串】问题
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-15 1万+
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
华为OD机试 - 获取字符串中连续出现次数第k多的字母的次数（Java 2024 B卷 100分）
学Java，找哪吒
06-04 1316
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moda

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

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

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

打赏作者

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

抵扣说明：

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

余额充值