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

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

题目

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

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

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

用例

输入	
LALALAHAHAMAKABBBAKAA
2
输出
2

解题思路

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

代码

def get_kth_longest_substr_length(s, k):
    max_lengths
了解本专栏 订阅专栏 解锁全文
华为od机试真题：连续字母长度(Python)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-27 575
华为od机试真题：连续字母长度(Python) 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 `k` 长的子串的长度，相同字母只取最长的那个子串。
华为OD机试D卷C卷 - 连续字母长度（C++ Java JavaScript Python C语言）
算法大师！
12-06 3562
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
【华为OD机试真题 C语言】428、连续字母长度 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-27 1694
题目描述 >给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串 >
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）
m0_66793065的博客
04-01 4030
## 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 ## 输入描述 第一行有一个子串(1
华为OD机试】连续字母长度-python
weixin_42968761的博客
08-19 434
连续字母长度
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）.html
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题 - 连续字母长度 (D卷,100分)
OD2024hw的博客
08-07 130
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述 第一行有一个子串(1
华为机试：获取字符串中连续出现次数第k多的字母的次数
AOBO516的专栏
06-04 1392
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1
连续字母长度
优快云
10-10 1万+
已支持（Java & JS & Python & C & C++），考察：逻辑分析
【华为OD机试 Python】滑动窗口问题（四）之连续字母长度
ANoway的博客
08-15 436
以上就是本文要讲的内容，遇到需要对特定对象进行计数的问题，一般用字典进行统计。若用元组进行统计，那只能用于存储不变的值。
华为OD机试真题---连续字母长度
风信子的博客
10-04 890
给定一个字符串Q，该字符串只包含大写字母。要求找出在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的子串。若子串中只包含同一字母的子串数小于k，则输出-1。
华为od真题 连续字母长度、求第K长的字符串长度
weixin_54707168的博客
05-29 121
给定一个字符串，只包含大写字母，求在包含同一个字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串。
华为OD机试 - 拼接URL（Java）
u012657708的博客
06-19 320
url前缀(一个长度小于100的字符串)，url后缀(一个长度小于100的字符串)给定一个url前缀和url后缀,通过,分割 需要将其连接为一个完整的url。约束：不用考虑前后缀URL不合法情况。
华为OD机试2025A卷 - 连续字母长度（Java & Python& JS & C++ & C ）
算法大师！
04-10 3638
华为OD机试2025A卷 - 连续字母长度（Java & Python& JS & C++ & C ））给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；第一行有一个子串(1
java实现连续字母长度统计
qq_36560270的博客
03-29 351
给定一个字符串，只包含大写字母，求在包含同一字母的子串中,长度第k长的子串的长度,相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100),只包含大写字母；输出连续出现次数第k多的字母的次数。
连续字符串长度
south_sheng的博客
08-23 250
【代码】连续字符串长度。
华为od机试题库python
最新发布
02-08
### 华为OD机试 Python 试题库题目及答案 #### 题目一：字符串反转 给定一个只包含字母和空格的字符串 `s`，返回该字符串中单词顺序颠倒后的结果。注意保留原始单词内部字符的相对位置。 ```python def reverse_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值