华为OD机试用java实现 -【关联子串】

最新推荐文章于 2025-07-23 22:27:41 发布
最新推荐文章于 2025-07-23 22:27:41 发布
阅读量1.6w 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： (Java)华为OD机试真题2024版 文章标签： 华为 java 开发语言 华为OD 面试
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129805718
这篇博客介绍了如何使用Java解决华为OD机试中的关联子串问题。通过递归函数查找输入字符串中由两个字符串排列组合成的第一个子串，并返回其在目标字符串中的起始位置。文章提供了详细的题目描述、示例和代码逻辑，同时强调理解题目和代码的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述

最近更新的博客

本篇题解：关联子串

题目

给定两个字符串str1和str2
如果字符串str1中的字符，经过排列组合后的字符串中
只要有一个是str2的子串
则认为str1是str2的关联子串
若不是关联子串则返回-1
示例一：
输入：
str1="abc",str2="efghicaibii"
输出：
-1
预制条件：

  1. 输入的字符串只包含小写字母
  2. 两个字符串的长度范围1 ~ 100000
  3. 若str2中有多个str1的组合子串，请返回第一个子串的起始位置

备注：输入字符串只包含小写，长度 1~100000

输入

输入两个字符串，分别为题目中描述的str1和str2

输出

如果str1是str2的关联子串，则返回子串在str2中的起始位置
如果不是则返回-1
若str2中有多个str1的组合子串，
请返回最小的起始位置

示例一

输入

了解本专栏 订阅专栏 解锁全文
字符串拼接【算法案例精选】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-14 777
给定M(0<M<=30)个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为N(0<N<=5)的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。输入描述：给定的字符列表和结果字符串长度，中间使用空格（" "）拼接输出描述：满足条件的字符串个数补充说明：示例1输入：abc 1输出：3说明：给定的字符为a,b,c，结果字符串长度为1，可以拼接成a,b,c，共3种。
字符串拼接（深度优先搜索（DFS）-Java&Python&C++&JS实现）
一键难忘的博客
02-20 3868
给定M(0<M<=30)个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为N(0<N<=5)的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。这些代码块的主要逻辑是通过深度优先搜索（DFS）生成字符排列，并在生成过程中进行一些条件判断和剪枝操作，最后输出满足条件的排列数量。上述代码是一个字符排列的问题，目标是从给定的字符列表中选择字符，构建长度为k的字符串，要求相同的字符不能相邻。在C++代码中，通过。
华为OD机试D卷C卷 - 构成指定长度字符串的个数 / 字符串拼接（ C++ Java JavaScript python C语言）
算法大师！
11-16 1万+
输入一个字符串 和 一个数字。求输出用字符串里字符构成指定长度字符串的个数，构成的字符串不同，且每个字符串相邻字符串不能相同
华为OD机试 - 字符串解密（C++ Java JavaScript Python ）
算法大师！
02-28 3522
给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（’a’~’z’）和数字字符（’0’~’9’）组成，而加扰字符串由’0’~’9’、’a’~’f’组成。
华为OD机试 - 关联子串（Java）
u012657708的博客
07-05 387
后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。给定两个字符串str1和str2，如果字符串str1中的字符，经过。若str1是str2的关联子串，请返回子串在str2的起始位置；若str1是str2的关联子串，请返回子串在str2的起始位置；若str2中有多个str1的组合子串，请返回最小的起始位置。输入两个字符串，分别为题目中描述的str1、str2。若不是关联子串，则返回-1。若不是关联子串，则返回-1。
2025华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 6万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题目录汇总（Java语言）2024 B+C+D+E卷 （560道）
KJ.JK
08-20 8万+
本文是2023华为OD机试真题(Java 语言) B卷专栏的目录贴（定期更新2023华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Java语言进行更新解答，包含真题，思路分析，代码参考，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用，全网限时最低价，持续更新）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。
最新华为OD机试真题——(E卷,100分) - 关联子串（python）
qq_62634009的博客
05-22 977
给定两个字符串str1和str2，我们称str1是str2的关联子串，如果str1中的字符经过排列组合后，能够形成str2的某个子串。若str1能够作为str2的关联子串，则需要返回它在str2中的最小起始位置；如果不能，则返回 -1。
2023华为OD机试真题B卷 C++ 实现【关联子串】
MISAYAONE的博客
07-11 514
给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。
华为OD统一考试 - 关联子串（C++ Java JavaScript Python）
算法大师！
04-08 3904
华为OD机试 -关联子串（Java & Python& JS & C++ & C ）str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。给定两个字符串str1和str2，
【华为OD机试真题 JS】关联子串
weixin_40767375的博客
07-03 1566
标题：关联子串| 给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。...
【华为OD题库-061】关联子串-java
yangqin@1225的博客
12-04 845
给定两个字符串str1和str2，str1进行排列组合，只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。输入输出示例仅供调试，后台判题数据一般不包含示例输入5输入输出示例仅供调试，后台判题数据一般不包含-1。
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 2008
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【华为OD】给定两个字符串str1和str2 如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1
qq_35948955的博客
01-15 178
【代码】【华为OD】给定两个字符串str1和str2 如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1。
【华为 OD】 字符串拼接（Pyhon/Java/JS/C/C++）
Fanjufei的博客
03-06 138
字符数量 ( M ) 满足 ( 0 < M \leq 30 )），从中选取字符（每个字符只能使用一次）拼接成长度为 ( N )（满足 ( 0 < N \leq 5 )）的字符串。要求拼接的字符串中，相同的字符不能相邻。计算给定的字符列表能拼接出多少种满足条件的字符串。我们需要从给定的字符列表中选取字符，生成长度为 ( N ) 的字符串，且相邻字符不能相同。所有实现均通过回溯算法生成满足条件的字符串，时间复杂度为 ( O(M^N) )，适用于题目中的最大数据规模。给定一个字符列表（字符范围为。
华为OD- 字符串拼接-2024年OD（E卷）
蜗牛快快快快跑的博客
12-24 216
给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，通过回溯的方式，在每一层尝试选择一个字符，确保字符不重复并且选择的顺序正确。每一次选择一个字符时，更新。这样保证了所有合法的排列都被计算过，并且避免了重复选择。要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，本题通过回溯算法来枚举所有可能的字符选择。给定的字符列表和结果字符串长度，中间使用空格(" ")拼接。当所有的回溯完成时，
华为OD机试 - 关联子串（Python）
m0_46181452的博客
07-11 239
当滑窗移除一个字符c是，我们应该count[c]++，表示滑窗子串和str1的差别扩大了，此时total是否也需要+=1吗？给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。尺取法，通常是有一个子串str1，和一个父串str2，我们需要在父串str2中找到包含str1子串所有字符的目标串target，不在意字符顺序。若str1是str2的关联子串，请返回子串在str2的起始位置；
7月23日华为机考真题第二题-200分
最新发布
春秋招笔试突围
07-23 175
图书馆收到了来自不同出版社的图书批次，同时有多位读者代表排队申请图书资源。等于当前排队读者的需求量，则该读者获得所有图书，读者和图书批次都离开队列，继续处理下一轮。大于当前排队读者的需求量，则考虑将图书分配给连续的多位读者。小于当前排队读者的需求量，则该读者放弃本次分配机会，排到队尾重新等待。第一行为各图书批次的数量，用空格分隔，表示每个图书批次包含的图书数量。第二行为各读者代表的需求量，用空格分隔，表示每位读者需要的图书数量。位读者，然后处理下一个图书批次，第。假设当前处理的图书批次包含。
华为od机试关联子串
08-16
华为OD机试关联子串是指判断一个字符串中是否存在子串，不仅要求子串的字符以相同的顺序排列，且相对位置保持不变。这是一个常见的字符串匹配问题，可以用多种算法来解决。以下是一种简单的解决方案： 我们可以遍历原始字符串，对于每一个字符，逐个比较是否与目标子串对应位置上的字符相同。首先确定子串的起始位置，然后从起始位置开始逐个字符与子串进行比较。如果比较的过程中发现有字符不匹配，则终止比较，继续遍历下一个字符。如果所有字符都匹配，则说明原字符串中包含了目标子串。 需要注意的是，为了提高效率，我们可以使用两个指针分别指向原字符串和目标子串的当前位置。通过不断的移动指针来实现比较的过程。这样可以避免重复遍历。 总结起来，华为OD机试关联子串问题可以使用遍历原始字符串，对每个字符逐个与子串进行比较的方法来解决。使用指针来记录位置，可提高比较效率。这样就可以判断字符串中是否存在关联子串。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值