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

最新推荐文章于 2024-08-30 09:21:49 发布
置顶 最新推荐文章于 2024-08-30 09:21:49 发布
阅读量383 收藏 1
点赞数 1
文章标签： 华为od c语言 c++ 最左侧冗余覆盖子串 javascript java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_67451794/article/details/131944454
版权
这篇博客详细介绍了华为OD机试的一道题目，涉及字符串处理和滑动窗口算法。文章提供了C、C++、Java、Python、JS五种语言的解题思路和代码，帮助读者理解如何找到字符串s2中最左侧能冗余覆盖s1的子串，以及其首个元素下标的计算方法。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页：鲨鱼狼臧
 
🍂专栏介绍： 2023华为OD机试真题，使用C、C++、JS、Java、Python五种语言进行解答，专栏每篇文章都包括真题，思路参考，代码分析，订阅有问题后续可与博主解答问题，欢迎大家订阅学习

一、题目

🎃题目描述

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

了解本专栏 订阅专栏 解锁全文
鲨鱼狼臧
关注
专栏目录
订阅专栏
【华为OD】给定2个字符串s1和s2和正整数 k ，其中s1长度为n1,s2长度为n2，在s2中选一个子串
qq_35948955的博客
11-28 425
【代码】【华为OD】给定2个字符串s1和s2和正整数 k ，其中s1长度为n1,s2长度为n2，在s2中选一个子串。
【华为OD机试真题 Python】最左侧冗余覆盖子串
A_D_I_D_A_S的博客
11-01 1973
我们称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。
笔试
qq_27689953的博客
09-05 472
给定两个字符串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机试:28 最左侧冗余覆盖子串
码不停歇的博客
04-11 441
【代码】华为OD机试:28 最左侧冗余覆盖子串。
【满分】【华为OD机试真题2023 JAVA&JS】最左侧冗余覆盖子串
qq_34465338的博客
12-27 3655
最左侧冗余覆盖子串 给定2个字符串s1和s2和正整数k，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足：该子串长度为n1+k该子串包含s1中全部字母该子串每个字母的出现次数不小于s1中对应的字母我们称s2以长度k冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1举s1=abs2=aabcdk=1则子串aab和abc均满足此条件
【华为OD机试E卷】28、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）
最新发布
鲨鱼狼臧的博客
08-30 616
【华为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
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 3万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
翻转子串(Java)
feige1990的专栏
08-23 732
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。 测试样例： "Hello world","world
【无标题】
Xeroxo的博客
12-20 632
草稿
任意输入两个正整数字符串s1，s2，输出s1和s2之和（大数相加拓展）
qq_42727102的博客
03-11 2341
//输入两个正整数数字字符串，将这两个字符串转化并相加 //大数加法 #include<stdio.h> #include<string.h> #define M 100005 char s1[M],s2[M]; int a[M],b[M],c[M]; int main() { int i,j,k,n,m; while(scanf("%s %s",s1,s2...
2023华为OD机试真题【最左侧冗余覆盖子串/滑动窗口】
wtswts1232的博客
04-18 465
3：该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标， 如果没有返回-1。最左侧的 s2 以长度 k 冗余覆盖 s1 的子串的首个元素下标，若不存在，则返回-1.，如果不是，则不存在满足条件的子串。如果存在，就开始计算 s1 中每个字符的出现次数。如果遍历完 s2 仍然没有找到满足条件的子串，则表示不存在满足条件的子串。记录 s2 的子串中还需要匹配的 s1 的字符数量。
华为OD机试 - 最左侧冗余覆盖子串（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 746
给定两个字符串s1和s2和正整数K，其中s1长度为n1s2长度为n2在s2n1+ks1s1给定s1s2k求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。
2021-11-25：给定两个字符串s1和s2，返回在s1中有多少个子串等于s2。来自美团。
福大大架构师每日一题
11-25 4726
2021-11-25：给定两个字符串s1和s2，返回在s1中有多少个子串等于s2。来自美团。 答案2021-11-25： 改写kmp算法。 next数组多求一位。 比如：str2 = aaaa， 那么，next = -1,0,1,2,3。 最后一个3表示，终止位置之前的字符串最长前缀和最长后缀的匹配长度。 也就是next数组补一位。 时间复杂度：O((N)。 空间复杂度：O(N)。 代码用golang编写。代码如下： package main import "fmt" func main() {
【100分】【冗余覆盖】
weixin_54707168的博客
02-18 179
整个解决方案是通过滑动窗口来遍历s2的每个可能子串，并进行条件检查，找到符合条件的子串或确定没有满足条件的子串。这个方案在理解和实现上都相对直接，并且效率也可以接受。
算法题目 字符串操作
coding
09-04 977
目录循环移位两个字符串包含的字符是否相同计算一组字符集合可以组成的回文字符串的最大长度同构字符串一个字符串中连续回文子字符串的个数判断一个整数是否是回文数统计二进制字符串中连续 1 和连续 0 数量相同的连续子字符串个数 循环移位 循环移位可以通过部分翻转然后整体翻转来完成 字符串循环移位包含 给定两个字符串 s1 和 s2，要求判定 s2 是否能够被 s1 做循环移位得到的字符串包含。 s1...
华为OD机试真题 Java 实现【最左侧冗余覆盖子串】【100%通过率】【2022.11 Q4 新题】
MISAYAONE的博客
12-09 1万+
给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2，在s2中选一个子串，满足:1：该子串长度为n1+k 2：该子串中包含s1中全部字母，3：该子串每个字母出现次数不小于s1中对应的字母，我们称s2以长度k冗余覆盖s1，给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标。
【华为OD机试真题 Java】最左侧冗余覆盖子串（100%通过+全网最详细注释）
qq_40642440的博客
11-26 1138
给定2个字符串s1和s2和正整数k，其中s1长度为n1， s2长度为n2，在s2中选一 个子串，满足：该子串长度为n1+k；该子串包含s1中全部字母；该子串每个字母的出现次数不小于s1中对应的宇母；我们称s2以长度K.冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1；举例：s1=ab ；s2=aabcd；k=1；则子串aab和abc均满足此条件，由于aab在abc的左侧，aab的第一个元素下标为0，因此输出0
华为od机试(java)真题
09-19
华为OD机试是华为公司用于选拔软件开发岗位的一种在线技术测评方式，题目主要以Java语言为主。下面是一个例子： 题目：输入一个字符串，输出其中所有的回文子串。 代码示例： ```java import java.util.ArrayList...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

鲨鱼狼臧

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

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

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

打赏作者

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

抵扣说明：

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

余额充值