【华为OD机试】关联子串【2023 B卷|100分】

最新推荐文章于 2024-04-17 20:36:27 发布
最新推荐文章于 2024-04-17 20:36:27 发布
阅读量414 收藏
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 算法 华为od c++ python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/132238943
版权
博客内容介绍了华为在线开发者(OD)机试中的一道真题，涉及字符串处理的考点。题目要求找到给定的两个字符串str1和str2中，str1的所有排列组合中是否存在str2的子串，如果存在则返回其在str2中的起始位置，否则返回-1。给出了示例输入和输出。
摘要由CSDN通过智能技术生成

【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

给定两个字符串str1和str2，

str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，

请返回子串在str2的起始位置，若不是关联子串则返回-1。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

abc

efghicbaiii

输出

5

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

abc

efghiccaiii

输出

-1

考点

字符串处理<

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
【关联子串】
程序员阿甘的博客
10-23 3115
已支持（Java & JS & Python & C & C++），考察：滑动窗口，尺取法
华为OD机试真题 Python 实现【关联子串】
MISAYAONE的博客
12-20 702
给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串， 请返回子串在str2的起始位置，若不是关联子串则返回-1。
Leetcode 30.与所有单词相关联的子串
kexinxin1的博客
12-23 198
与所有单词相关联的字串 给定一个字符串s和一些长度相同的单词words。在 s 中找出可以恰好串联words中所有单词的子串的起始位置。 注意子串要与words 中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。 示例 1: 输入: s = "barfoothefoobarman", words = ["foo","bar"] ...
华为OD机试 - 关联子串（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 408
给定两个字符串str1和str2如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1示例一：-11 ~ 100000str2str1备注：输入字符串只包含小写，长度1~100000。
【华为OD机试真题 JS】关联子串
weixin_40767375的博客
07-03 1455
标题：关联子串| 给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。...
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
【100分】【关联子串】
weixin_54707168的博客
07-28 188
给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。输入两个字符串str1和str2，两个字符串之间用空格隔开。如果str1的一个排列是str2的子串，则输出子串在str2的起始位置；若不是关联子串则返回-1。
题目0087-关联子串
amos_cloud的博客
08-19 291
给定两个字符串str1和str2如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1示例一：-11 ~ 100000str2str1备注：输入字符串只包含小写，长度1~100000。...
JS前端算法：关联子串
阿赛
05-23 977
// 关联子串 // 给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。 function strHas(str1, str2) { let n = str1.length; // 字符串1的长度 let len = str2.length; // 字符串2的长度 let tmp = str1; // 临时字符串 let index = -1; // 需要输出的当前位置 for .
力扣-串联所有关联的子串
最新发布
weisir111
04-17 259
然后维护一个变量去判断事务是否执行完毕，因为题目要求所有的words子串都用到，所以可以抽象为一个事务。在对words数组预处理完毕后，我们直接遍历s串，然后维护一个窗口大小的长度即可。窗口长度取决于words数组的长度*words数组实际子串长度。因为每一次遍历都new了一个新的map所以时间复杂度会高一些，目前还有没想到好的优化方式。我们需要对words串出现的次数做统计。因为题目要求我们找出包含words数组中任意排列组合起来的子串。words数组的子串可能重复，又因为我们需要判断子串是否使用。
【华为OD机试】真题B卷-关联子串（JAVA）
u014481728的博客
03-04 212
【华为OD机试】真题B卷-关联子串（JAVA）
【新解法】华为OD机试 - 关联子串 | 备考思路，刷题要点，答疑，od Base 提供
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-16 3849
本题的目的是找到一个字符串 str1 在另一个字符串 str2 中最早出现的位置。程序使用了递归的方法，每次在原字符串中选取一个字符，然后在新字符串中将该字符加入。通过在递归过程中组合成所有可能的子字符串，逐一判断子字符串是否在目标字符串中出现，以此得到最早的位置。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。中的字符，经过排列组合后的字符串中。输入两个字符串，分别为题目中描述的。的关联子串，则返回子串在。
华为OD机试 - 关联子串（Java）
u012657708的博客
07-05 323
后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。给定两个字符串str1和str2，如果字符串str1中的字符，经过。若str1是str2的关联子串，请返回子串在str2的起始位置；若str1是str2的关联子串，请返回子串在str2的起始位置；若str2中有多个str1的组合子串，请返回最小的起始位置。输入两个字符串，分别为题目中描述的str1、str2。若不是关联子串，则返回-1。若不是关联子串，则返回-1。
【华为OD机试真题 JAVA】 关联子串【2022 Q4 | 100分】
pengzongjy的博客
12-16 420
华为OD机试 Java OD笔试 关联子串:给定两个字符串str1和str2， str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串， 请返回子串在str2的起始位置，若不是关联子串则返回-1。
关联子串#JAVA#算法
weixin_45568183的博客
04-15 1449
华为od机试关联子串
08-16
华为OD机试关联子串是指判断一个字符串中是否存在子串，不仅要求子串的字符以相同的顺序排列，且相对位置保持不变。这是一个常见的字符串匹配问题，可以用多种算法来解决。以下是一种简单的解决方案： 我们可以遍历原始字符串，对于每一个字符，逐个比较是否与目标子串对应位置上的字符相同。首先确定子串的起始位置，然后从起始位置开始逐个字符与子串进行比较。如果比较的过程中发现有字符不匹配，则终止比较，继续遍历下一个字符。如果所有字符都匹配，则说明原字符串中包含了目标子串。 需要注意的是，为了提高效率，我们可以使用两个指针分别指向原字符串和目标子串的当前位置。通过不断的移动指针来实现比较的过程。这样可以避免重复遍历。 总结起来，华为OD机试关联子串问题可以使用遍历原始字符串，对每个字符逐个与子串进行比较的方法来解决。使用指针来记录位置，可提高比较效率。这样就可以判断字符串中是否存在关联子串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值