【华为OD-E卷 -64 关联子串 100分（python、java、c++、js、c）】

已于 2025-02-06 10:46:59 修改
阅读量796 收藏 23
点赞数 31
CC 4.0 BY-SA版权
分类专栏： 算法题 2025华为od、（A+B+C+D+E 卷）收录分享 文章标签： java 华为od python c++ javascript
于 2025-01-14 09:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/CodeClimb/article/details/145099593

【华为OD-E卷 - 关联子串 100分（python、java、c++、js、c）】

题目

给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。
若str1是str2的关联子串，请返回子串在str2的起始位置；
若不是关联子串，则返回-1

输入描述

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

输出描述

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

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

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

备注

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

用例

用例一：
输入：
abc efghicbaiii
输出：
5
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试模拟题】用 C++ 实现 - 关联子串（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3176
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。关联子串 题目 给定两个字符串str1和str2 如果字符串str1中的字符，经过排列组合后的字符串中 只要有一个是str2的子串 则认为str1是str2的关联子串 若不是关联子串则返回-1 示例一： 输入： str1="。中的字符，经过排列组合后的字符串中。备注：输入字符串只包含小写，长度。输入两个字符串，分别为题目中描述的。字符串中三个字母的各种组合。的关联子串，则返回子串在。若不是关联子串则返回。请返回最小的起始位置。
【100分-关联子串】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-23 275
要解决这个问题，我们可以利用滑动窗口和字符计数的技巧。中的字符，经过排列组合后的字符串中，只要有一个字符串是。若不是关联子串，则返回。的组合子串，请返回最小的起始位置。输入两个字符串，分别为题目中描述的。中的字符经过排列组合后，字符串。”字符串中三个字母的各种组合（的关联子串，请返回子串在。的关联子串，请返回子串在。的关联子串，请返回子串在。若不是关联子串，则返回。若不是关联子串，则返回。中均不包含，因此返回。
【华为OD机试真题 JAVA】 关联子串【2022 Q4 | 100分】
pengzongjy的博客
12-16 505
华为OD机试 Java OD笔试 关联子串:给定两个字符串str1和str2， str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串， 请返回子串在str2的起始位置，若不是关联子串则返回-1。
华为OD机试真题---关联子串
风信子的博客
10-18 1172
给定两个字符串str1 和 str2，如果字符串 str1 中的字符， 经过排列组合后的字符串中只要有一个是 str2 的子串， 则认为 str1 是 str2 的关联子串，若不是关联子串则返回 -1 示例: 输入: abc efghicaibii 输出: -1 预制条件: 1.输入的字符串只包含小写字母 2.两个字符串的长度范围1~100000 3.若 str2 中有多个 str1 的组合子串，请返回第一个子串的起始位置 备注:输入字符串只包含小写，长度 1~100000
【关联子串】
优快云
10-23 5311
已支持（Java & JS & Python & C & C++），考察：滑动窗口，尺取法
【华为OD-E卷-02 最多提取子串数目100分（python、java、c++、js、c）】
CodeClimb的博客
12-03 1274
通过逐步替换已匹配的字符确保同一个字符不会被重复使用，从而准确统计 B 作为子序列在 A 中的出现次数。输出 1 行，包含 1 个数字，表示最多可以同时从 A 中挑选多少组能组成 B 的字符串。这种解法通过逐步替换已匹配的字符来实现多次匹配，确保每个字符不会被重复使用。无需验证输入格式和输入数据合法性。
【华为OD-E卷-16 最多提取子串数目 100分（python、java、c++、js、c）】
CodeClimb的博客
12-21 991
这段代码的目标是计算字符串 B 在字符串 A 中最多能匹配的次数，匹配要求 B 的每个字符按顺序在 A 中出现，且已匹配的字符不能被重复使用。这段代码的目标是计算字符串 seqB 在字符串 seqA 中最多可以按照顺序完整匹配的次数，每次匹配时，字符串 seqA 的字符只能使用一次。完成一次匹配后，将匹配计数加 1，重置匹配索引，并从头开始检查 txt 中剩余未使用的字符，继续匹配。从头遍历 A，将匹配的字符（与 B 对应的字符）标记为 ‘0’，表示该字符已被使用。否则返回 False。
【华为OD-E卷 - 91 寻找符合要求的最长子串 100分（python、java、c++、js、c）】
CodeClimb的博客
01-25 754
如果窗口内的某个字符出现次数超过 2，则移动 left 指针以收缩窗口，直到条件满足。如果某字符在窗口内的计数超过 2，则移动 left 指针收缩窗口，直到计数满足条件。当窗口内的字符出现次数超过 2 时，收缩窗口（移动 left 指针）直到满足条件。直接跳过该字符，清空窗口内的字符计数，并将 left 指针移动到当前字符之后。如果某字符在窗口内的计数超过 2，移动 left 指针收缩窗口，直到条件满足。使用滑动窗口技术和一个哈希表来统计窗口内字符的出现次数。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
【华为OD机试真题 JS】关联子串
weixin_40767375的博客
07-03 1588
标题：关联子串| 给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。...
华为OD机试题-java-华为机试题及答案
Eason Y L He
07-25 6379
1. 通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格 分隔。请编写一个程序，自动分离出各个子串，并使用 ’,’ 将其分隔，并且在最后 也补充一个 ’,’ 并将子串存储 测试：输入： “abc def gh i d” 输出： “abc,def,gh,i,d,” 第一种方法: import java.util.Scanner; public class Main1 { public static void main(String[] args) { Scan...
MyBatis + PageHelper 分页内幕，PageHelper 是如何动态构建 LIMIT 分页 SQL 的
日常笔记 | 干货分享 | 毕设源码 | 毕设指导 | 答辩指导
11-26 267
若依系统中有很多的表格数据、后端接口实体中并没有看到有接收分页大小和页码的属性，在系统的mapper层面SQL语句中并没有看到对应的分页限制。它是如何实现这个分页效果的呢？是将所有的数据查询出来，然后再分页吗？这样效率岂不是非常低。带着这样的疑问，稍微研究了一下这个系统的分页方法。更多详细文章后端是通过从 HttpServletRequest 对象中获取分页的页码和大小，然后创建Page分页对象，在执行sql查询的时候，动态构建分页限制条件。从而实现分页，并不是在查询到所有数据之后再进行的分页处理。
2025最新 SpringCloud 教程，Nacos-总结，笔记19
Rockandrollman的博客
11-25 225
2025最新 SpringCloud 教程，Nacos-总结，笔记19
Java原生网络编程-BIO与NIO
照母山挖洋芋
11-24 793
摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 1027
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
Spring Boot与MyBatis
2509_94083104的博客
11-23 1071
Spring Boot是一个用于创建独立的、基于Spring的生产级应用程序的框架，它简化了Spring应用的初始搭建以及开发过程。MyBatis是一款优秀的持久层框架，它支持定制化SQL、存储过程以及高级映射。将Spring Boot和MyBatis结合使用，可以高效地开发数据驱动的应用程序。
2025最新 SpringCloud 教程，教程简介，笔记01
Rockandrollman的博客
11-24 92
2025最新 SpringCloud 教程，教程简介，笔记01
AspectJ、Spring AOP 与 Solon AOP：Java AOP 框架的三剑客
向往自由的少年！（我是一个少年！！！）
11-26 271
本文对比了Java企业级开发中三种主流AOP实现：AspectJ、Spring AOP和Solon AOP。AspectJ功能最全面，支持字节码织入，可拦截各类连接点但配置复杂；Spring AOP基于动态代理，与Spring生态集成度高，但仅支持方法执行拦截；Solon AOP同样使用动态代理，采用纯注解驱动设计，更轻量但侵入性较强。选择建议：Spring项目优先Spring AOP，极致需求选AspectJ，轻量云原生场景考虑Solon AOP。三种方案各有侧重，可根据项目需求灵活选择。
分布式AI训练框架设计与多语言实现实践指南
最新发布
2501_94187056的博客
11-26 170
加速训练：多节点协作处理大规模数据和模型参数。资源优化：充分利用GPU/TPU和计算集群资源。可扩展性：可根据数据规模或模型复杂度扩展计算节点。多语言协作：不同模块可使用适合的语言实现，提高灵活性和性能。本文展示了分布式AI训练框架的设计与多语言实现实践：Python负责训练与分布式管理Go负责任务调度与节点管理Java处理异步参数同步C++完成计算密集型梯度计算架构整合多节点资源，实现高效分布式训练。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
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...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

CodeClimb

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

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

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

打赏作者

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

抵扣说明：

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

余额充值