华为OD统一考试 - 关联子串（C++ Java JavaScript Python）

已于 2025-03-25 21:47:24 修改
阅读量3.9k 收藏 5
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java 华为od机试 华为OD机试E卷 python 华为od javascript
于 2023-04-08 23:22:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130036439
本文介绍了华为OD统一考试B卷的最新情况，涉及关联子串问题。考生需判断字符串str1是否为str2的关联子串，并返回起始位置。题目要求字符串仅包含小写字母，长度在[1, 100000]之间。ACM输入输出模式需要注意，考试后会有代码查重环节。" 44458691,1155326,深入理解Java AES加解密,"['加密技术', 'Java编程', '信息安全', '加解密算法', '数据保护']

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

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。

若str1是str2的关联子串，请返回子串在str2的起始位置；

若不是关联子串，则返回-1。

输入描述

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

备注

输入的字符串只包含小写字母；
两个字符串的长度范围[1, 100000]之间；

输出描述

若str1是str2的关联子串，请返回子串在str2的起始位置；

若不是关联子串，则返回-1。

若str2中有多个str1的组合子串，请返回最小的起始位置。

示例1

输入

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为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的起始位置；
【2024年华为OD机试】(E卷,100分) - 关联子串 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 784
str1的排列组合是指str1的所有字符按不同顺序排列所形成的字符串。例如，abcacbbacbcacabcba通过字符频率统计和滑动窗口的方法，可以高效地解决排列组合匹配问题。该方法的时间复杂度为O(n1 + n2)，适用于字符串长度较大的场景。该代码通过滑动窗口和字符频率统计的方式，高效地解决了在str2中查找str1的排列子串的问题。代码逻辑清晰，适合处理小写字母组成的字符串。输入处理读取两个字符串str1和str2。获取它们的长度n1和n2。滑动窗口遍历在str2。
华为OD机试真题---关联子串
风信子的博客
10-18 1108
给定两个字符串str1 和 str2，如果字符串 str1 中的字符， 经过排列组合后的字符串中只要有一个是 str2 的子串， 则认为 str1 是 str2 的关联子串，若不是关联子串则返回 -1 示例: 输入: abc efghicaibii 输出: -1 预制条件: 1.输入的字符串只包含小写字母 2.两个字符串的长度范围1~100000 3.若 str2 中有多个 str1 的组合子串，请返回第一个子串的起始位置 备注:输入字符串只包含小写，长度 1~100000
华为OD机试【关联子串】(java)(100分)
weixin_52914380的博客
06-03 735
给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。
【华为OD机试真题 C语言】278、关联子串 | 机试真题+思路参考+代码分析
KJ.JK
09-12 3677
>给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串 >  请返回子串在str2的起始位置，若不是关联子串则返回-1
【华为OD机考真题】- 关联子串（Java）
**My Coding Family**
02-26 668
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试2025A卷 - 关联子串（Java & Python& JS & C++ & C ）
最新发布
算法大师！
04-09 161
华为OD机考2025A卷 - 关联子串（Java & Python& JS & C++ & C ）
华为OD机试E卷 --关联子串--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
11-22 1967
给定两个 字符串 str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。 若str1是str2的关联子串，请返回子串在str2的起始位置； 若不是关联子串，则返回-1。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD题库-061】关联子串-java
yangqin@1225的博客
12-04 847
给定两个字符串str1和str2，str1进行排列组合，只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。输入输出示例仅供调试，后台判题数据一般不包含示例输入5输入输出示例仅供调试，后台判题数据一般不包含-1。
python判断字符串是否包含子字符串的方法
12-24
本文实例讲述了python判断字符串是否包含子字符串的方法。分享给大家供大家参考。具体如下： python的string对象没有contains方法，不用使用string.contains的方法判断是否包含子字符串，但是python有更简单的方法来替换contains函数。 方法1：使用 in 方法实现contains的功能： site = '//www.jb51.net/' if "jb51" in site: print('site contains jb51') 输出结果：site contains jb51 方法2：使用find函数实现contains的功能 s = "T
华为OD机试题【关联子串】用 Java 解 | 含解题说明
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-25 1万+
本篇题目：关联子串 题目 给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中 只要有一个是str2的子串，则认为str1是str2的关联子串 若不是关联子串则返回-1 示例一： 输入： str1="abc",str2="efghicaibii" 输出： -1 预制条件：
【关联子串】
优快云
10-23 5165
已支持（Java & JS & Python & C & C++），考察：滑动窗口，尺取法
【华为OD机试真题 C++语言】278、关联子串 | 机试真题+思路参考+代码分析
KJ.JK
09-06 1199
>给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串 >  请返回子串在str2的起始位置，若不是关联子串则返回-1
Python关联子串算法实现
qq_51565260的博客
02-10 317
关联子串：给定两个字符串str1和str2，如果字串str1中的字符经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。返回值：若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。
华为OD机试 - 关联子串（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 461
给定两个字符串str1和str2如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1示例一：-11 ~ 100000str2str1备注：输入字符串只包含小写，长度1~100000。
华为OD机试 - 寻找相同子串（C++ Java JavaScript Python）
算法大师！
04-11 3992
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。
华为OD机试真题 Python 实现【关联子串】
MISAYAONE的博客
12-20 1009
给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串， 请返回子串在str2的起始位置，若不是关联子串则返回-1。
华为OD机试 -公共子串计算（C++ & Java & JS & Python）
sybh的博客
09-14 96
注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。进阶：时间复杂度：�(�3) O(n3) ，空间复杂度：�(�) O(n)给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。数据范围：字符串长度：1≤�≤150 1≤s≤150。输出一个整数，代表最大公共子串的长度。输入两个只包含小写字母的字符串。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值