【华为OD机试真题】76、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（C++、Java、Py）

置顶 已于 2024-05-16 16:03:50 修改
阅读量2.4k 收藏 1
点赞数 4
分类专栏： OJ+最新华为OD机试 (C++ Java Py) 文章标签： 华为od c++ java python 最左侧冗余覆盖子串 华为od机试真题
于 2024-05-15 08:33:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/134058154
版权
博客介绍了如何解决华为OD机试中的一道题目，即找到字符串s2中最左侧能覆盖s1且冗余长度为k的子串。文章提供了C++、Java、Python三种语言的解题思路和代码实现，详细阐述了滑动窗口算法的应用，帮助读者理解和解决此类问题。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏每篇的文章都将会使用C++、Python、Java三种语言进行更新解答，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用

一、题目

🎃题目描述

给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足：
 
● 该子串长度为n1+k
 
● 该子串中包含s1中全部字母
 
● 该子串每个字母出现次数不小于s1中对应的字母
 
我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
专栏目录
订阅专栏
【华为OD机试真题 Python语言】76、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析
KJ.JK
07-01 1561
题目描述： 给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足： >  ● 该子串长度为n1+k >  ● 该子串中包含s1中全部字母 >  ● 该子串每个字母出现次数不小于s1中对应的字母 >  我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1 输入 输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含写字母 &nbsp
【华为OD机试真题 Python】最左侧冗余覆盖子串
A_D_I_D_A_S的博客
11-01 1976
我们称s2以长度K冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返。则子串aab和abc均满足此条件，由于aab在abc的左侧，aab的第一个元素下标为0，因此输出0。最左侧的s2以长度k冗余覆盖s1的子串首个元素的下标，如果没有返回-1。输入三行，第一行为s1，第二行为s2，第三行为k。该子串每个字母的出现次数不小于s1中对应的宇母。该子串包含s1中全部字母。s1和s2只包含小写字母。该子串长度为n1+k。
华为OD机试E卷 - 最左侧冗余覆盖子串（Java & Python& JS & C++ & C ）
算法大师！
08-27 489
华为OD机试E卷 - 最左侧冗余覆盖子串。给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足:
华为OD机试 - 最左侧冗余覆盖子串（C++ Java JavaScript Python ）
算法大师！
03-07 4394
我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的。最左侧的s2以长度k冗余覆盖s1的子串首个元素下标，如果没有返回**-1。输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母。本题可以参考最小覆盖子串中统计覆盖子串字符个数的求解思路。，如果没有返回**-1**。
【华为OD机试真题】76、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
鲨鱼狼臧的博客
06-10 1866
题目描述 >给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足： >  ● 该子串长度为n1+k >  ● 该子串中包含s1中全部字母 >  ● 该子串每个字母出现次数不小于s1中对应的字母 >  我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1
【华为OD机试真题 C语言】76、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析
KJ.JK
06-17 1442
我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含写字母。最左侧的s2以长度k冗余覆盖s1的子串首个元素下标，如果没有返回-1。● 该子串每个字母出现次数不小于s1中对应的字母。● 该子串中包含s1中全部字母。● 该子串长度为n1+k。
【华为OD机试E卷】28、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）
鲨鱼狼臧的博客
08-30 618
【华为OD机试真题E卷】28、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS） 题目描述 给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足： ● 该子串长度为n1+k ● 该子串中包含s1中全部字母 ● 该子串每个字母出现次数不小于s1中对应的字母 我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1
【华为OD机试真题E卷】512、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）
KJ.JK
08-31 1418
题目描述 给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足： ● 该子串长度为n1+k ● 该子串中包含s1中全部字母 ● 该子串每个字母出现次数不小于s1中对应的字母 我们称s2以长度k冗余覆盖s1，给定s1，s2，
【华为OD机试真题】76、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-12 960
给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足： >  ● 该子串长度为n1+k >  ● 该子串中包含s1中全部字母 >  ● 该子串每个字母出现次数不小于s1中对应的字母 >  我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1
【华为OD】| 冗余覆盖_双指针、差异比较、最小覆盖子串
buff会技术的程序媛de博客
04-13 112
下面统计 s1 中各字符数量时，容器没有使用 HashMap，因为后期获取和处理 HashMap 中数据时比较麻烦，而是利用 s1 中所有字符都是小写字母的特点，使用 128 长度的 int 数组，因为小写字母的 ASCII 码范围是 97~122 因此可以对应到 0~127 的 int 数组的索引上。我们称 s2 以长度 k 几余覆盖 s1，给定 s1，s2，k，求最左侧的 s2 以长度 k 几余覆盖 s1 的子串的首个元素的下标如果没有返回-1。该子串每个字母出现次数不小于 s1 中对应的字母。
华为OD机试 - 最左侧冗余覆盖子串 - 滑动窗口（Java 2024 C卷 100分）
学Java，找哪吒
07-19 804
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【华为OD机试真题 C++语言】76、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析
KJ.JK
07-24 877
给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足： >  ● 该子串长度为n1+k >  ● 该子串中包含s1中全部字母 >  ● 该子串每个字母出现次数不小于s1中对应的字母 >  我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1
华为OD机试真题-最左侧冗余覆盖子串【2023.Q1】
qq_37870576的博客
05-05 114
3：该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标， 如果没有返回-1。最左侧的 s2 以长度 k 冗余覆盖 s1 的子串的首个元素下标，若不存在，则返回-1.，如果不是，则不存在满足条件的子串。如果存在，就开始计算 s1 中每个字符的出现次数。如果遍历完 s2 仍然没有找到满足条件的子串，则表示不存在满足条件的子串。记录 s2 的子串中还需要匹配的 s1 的字符数量。
笔试
qq_27689953的博客
09-05 473
给定两个字符串s1和s2，如果s1删除若干个字符后变成s2，则称s2为s1的子串，求s2在s1中的起始位置的最大值 输入描述： 只有一行 s1，s2 ，s1和s2用空格隔开， s1和s2度不会含有空格 s1和s2的长度均大于1且小于256 输出描述： 如果s2不是s1的子串，请输出0，否则输出s2在s1中起始位置的最大值。 abcdacd ad 输出 5 ...
工作安排 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-25 2093
工作安排 - 华为OD统一考试(E卷) 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
引入Scrum激发研发体系活力
tonyli288的专栏
09-27 1202
确保团队成员具备必要的技能和协作能力，并保持团队的稳定性，以便于持续改进和高效运作，选择合适的团队成员至关重要。可以通过邀请外部专家授课、内部研讨会等形式，确保全员都能理解和接受这一新的工作方式，提升团队成员对Scrum的认知，并通过宣导活动，营造支持敏捷转型的企业氛围。Scrum的增量式交付和频繁的反馈循环，使得团队能够快速调整方向，响应市场变化和客户需求，提高产品的市场竞争力。Scrum通过明确的角色分工和固定的迭代周期，帮助团队更好地规划和管理工作，减少浪费和瓶颈，提高整体研发效率。
编码能力提升计划 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 394
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
敏感字段加密 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-27 816
敏感字段加密 - 华为OD统一考试(E卷) 【敏感字段加密】给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号; 2、命令字之间以一个或多个下划线 进行分割; 3、可以通过两个双引号""来标识包含下划线 的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现;请对指定索引的敏感字段进行加密，替换为`******`(6个*)，并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR.
华为od机试(java)真题
09-19
华为OD机试是华为公司用于选拔软件开发岗位的一种在线技术测评方式，题目主要以Java语言为主。下面是一个例子： 题目：输入一个字符串，输出其中所有的回文子串。 代码示例： ```java import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = scanner.nextLine(); List<String> palindromes = getAllPalindromes(input); for (String palindrome : palindromes) { System.out.println(palindrome); } } public static List<String> getAllPalindromes(String input) { List<String> palindromes = new ArrayList<>(); for (int i = 0; i < input.length(); i++) { for (int j = i + 1; j <= input.length(); j++) { String subString = input.substring(i, j); if (isPalindrome(subString)) { palindromes.add(subString); } } } return palindromes; } public static boolean isPalindrome(String input) { for (int i = 0; i < input.length(); i++) { if (input.charAt(i) != input.charAt(input.length() - 1 - i)) { return false; } } return true; } } ``` 以上代码实现了一个功能，输入一个字符串，输出其中所有的回文子串。首先，通过Scanner获取用户输入的字符串，然后调用`getAllPalindromes`函数来获取所有回文子串。该函数通过双重循环，以每个字符为起点，生成所有可能的子字符串，并判断是否为回文串，如果是，则将其添加到结果集中。最后，输出结果集中的所有回文串。 这是一个简单的示例，华为OD机试的题目类型和难度会根据不同的岗位要求而有所不同。希望我的回答对您有帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值