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

于 2024-12-25 08:34:10 发布
阅读量100 收藏
点赞数
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/144708050

题目

给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 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
【代码】连续字符串长度。
第k长的子串
一个酱油成长之路
04-19 2318
import java.util.*; public class Demo17 { public static void main(String[] args) { /* 给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第K长的子串 相同字母只取最长的子串 输入 第一行 一个子串 1<len<=100 只包含大写字母 第二行为k的值 输出 输出连续出现次数第k多的字母的.
华为od机试题库python
最新发布
02-08
### 华为OD机试 Python 试题库题目及答案 #### 题目一：字符串反转 给定一个只包含字母和空格的字符串 `s`，返回该字符串中单词顺序颠倒后的结果。注意保留原始单词内部字符的相对位置。 ```python def reverse_words(s: str) -> str: words = s.split() reversed_words = ' '.join(reversed(words)) return reversed_words ``` 此函数通过先分割再重组的方式实现了字符串内单词的逆序排列[^1]。 #### 题目二：数组中的重复数 在一个长度为 n 的整型数组 nums 中有且只有一个数字出现了两次而其他所有数字均不相同，请找出这个重复出现的数字。 ```python def find_duplicate(nums: list[int]) -> int: seen = set() for num in nums: if num in seen: return num seen.add(num) raise ValueError("No duplicates found.") ``` 这段代码利用集合的数据结构特性来高效查找列表内的唯一重复项[^2]。 #### 题目三：最长公共子序列(LCS) 给出两个字符串 text1 和 text2 ，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，则返回 0。 ```python def longest_common_subsequence(text1: str, text2: str) -> int: m, n = len(text1), len(text2) dp = [[0] * (n + 1) for _ in range(m + 1)] for i in range(1, m + 1): for j in range(1, n + 1): if text1[i - 1] == text2[j - 1]: dp[i][j] = dp[i - 1][j - 1] + 1 else: dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]) return dp[m][n] ``` 动态规划方法被用来解决这个问题，在保持较低时间复杂度的同时能够处理较长输入串的情况[^3]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值