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

最新推荐文章于 2024-08-07 09:40:51 发布
最新推荐文章于 2024-08-07 09:40:51 发布
阅读量48 收藏
点赞数
分类专栏： 华为OD机试真题题库 Java Python C++ JS 2024华为od机试 Python 文章标签： 华为od python 链表 华为机试 华为机考
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AlgorithmHero/article/details/139310056
版权
博客解析了华为OD机试中的一道Python题目，要求找出字符串中长度第k长的，由同一字母组成的子串的长度。解题思路是遍历字符串，计算连续字母出现次数并排序，然后返回第k大的次数。
摘要由CSDN通过智能技术生成

题目

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

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

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

用例

输入	
LALALAHAHAMAKABBBAKAA
2
输出
2

解题思路

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

代码

def get_kth_longest_substr_length(s, k)
了解本专栏 订阅专栏 解锁全文
AlgorithmHero
关注
专栏目录
订阅专栏
华为OD机试D卷C卷 - 连续字母长度（C++ Java JavaScript Python C语言）
算法大师！
12-06 3318
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
华为OD-----连续字母长度
TTz012的博客
07-14 214
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 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)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-27 481
华为od机试真题：连续字母长度(Python) 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 `k` 长的子串的长度，相同字母只取最长的那个子串。
【华为OD机试真题 C语言】428、连续字母长度 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-27 1543
题目描述 >给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串 >
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）
m0_66793065的博客
04-01 3897
## 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 ## 输入描述 第一行有一个子串(1
华为OD机试】连续字母长度-python
weixin_42968761的博客
08-19 263
连续字母长度
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 7万+
华为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 2024笔试机试 - 连续字母长度 (Java C卷D卷真题算法)
Run
08-05 306
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。说明 三个子串长度均为1，所以此时k = 1，k=2，k=3这三种情况均输出1。第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；第二多的是H，3次，但是H已经存在4个连续的，故不考虑；说明： 只含有3个包含同一字母的子串，小于k，输出-1。比如用例1： A:4，H:4，B:2，C:1，D:1。这里第k=3大，那就是B，子串长度为2。这里第k=2大，那就是B，子串长度为1。
华为OD机试真题 - 连续字母长度 (D卷,100分)
最新发布
OD2024hw的博客
08-07 30
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述 第一行有一个子串(1
华为机试：获取字符串中连续出现次数第k多的字母的次数
AOBO516的专栏
06-04 1212
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1
华为OD机试 -连续字母长度（C++ Java JavaScript Python）
算法大师！
04-10 3044
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；第一行有一个子串(1
java实现连续字母长度统计
qq_36560270的博客
03-29 260
给定一个字符串，只包含大写字母，求在包含同一字母的子串中,长度第k长的子串的长度,相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100),只包含大写字母；输出连续出现次数第k多的字母的次数。
连续字符串长度
south_sheng的博客
08-23 203
【代码】连续字符串长度。
第k长的子串
一个酱油成长之路
04-19 2216
import java.util.*; public class Demo17 { public static void main(String[] args) { /* 给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第K长的子串 相同字母只取最长的子串 输入 第一行 一个子串 1<len<=100 只包含大写字母 第二行为k的值 输出 输出连续出现次数第k多的字母的.
编程之美 最长连续字符
bleuesprit的专栏
03-07 322
编程之美的一道题 写一个递归算法。求出字符串最长的连续字符的长度。例如“aaaabbbcc”输出4..”ab”输出1import java.lang.reflect.Array; import java.util.Arrays; import java.util.HashMap;public class Solution { public static void main(String a
求最长连续相同的字母序列长度
04-01 2046
给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。如，query为"acbac"，text为"acaccbabb"，那么text中的"cba"为最长的连续出现在query中的字母序列，因此，返回结果应为其长度3。 最先想到的思路只能是将text作为被比较对象，将query中的每个字母挨个与text中的所有字母比较，
HUAWEI 机试题：连续字母长度
weixin_47243236的博客
02-03 2533
???? Scala 实现 题目描述： 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述: 第一行有一个子串(1<长度<=100)，只包含大写字母。 第二行为 k的值 输出描述: 输出连续出现次数第k多的字母的次数。 示例 输入： AABAAA 2 输出： 1 说明： 同一字母连续出现最多的A 3次 第二多2次 但A出现连续3次 输入： AAAAHHHBBCDHHHH 3 输出： 2
华为od机试python真题2023
07-27
关于华为OD机试Python真题2023的具体内容，我无法提供详细信息，因为我没有找到相关的题目描述。但是，根据引用\[1\]中的信息，华为OD机试包括两部分：2022年老题库和2023新增题目。如果你想了解具体的题目内容，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值