2023华为od机试 Java实现【关联子串】

最新推荐文章于 2026-01-09 15:15:24 发布

原创最新推荐文章于 2026-01-09 15:15:24 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为od #开发语言

华为OD机试真题题库 Java Python C++ JS 专栏收录该内容

917 篇文章 ¥29.90 ¥99.00

订阅专栏

该博客探讨如何使用Java解决编程问题，即判断一个字符串是否为另一个字符串的关联子串，要求子串的排列组合中存在是另一字符串的子串的情况。通过给出的示例，解释了算法的输入和输出，并提供了相关的代码实现。

题目

我们有两个字符串，分别叫做 str1 和 str2 。现在规定，如果 str1 的排列组合只要有一个是 str2 的子串，我们就称str1是str2的关联子串，

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

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

输入

abc efghicbaiii

输出

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

输入

abc efghiccaiii

输出

-1

代码

import java.util.ArrayList;
import ja

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AlgorithmHero

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为OD机试真题 Python语言】278、关联子串 | 机试真题+思路参考+代码分析

KJ.JK

08-26

2033

给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串 > 请返回子串在str2的起始位置，若不是关联子串则返回-1

热门推荐

KJ.JK

07-09

11万+

2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试【关联子串】(java)(100分)

weixin_52914380的博客

06-03

818

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

【华为OD机试真题 JAVA】关联子串

qq_34465338的博客

04-29

3798

标题：关联子串| 给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。示例1：输入：str1="abc",str2="efghicabiii" 输出：5 解释：str2包含str1的一种排列组合（"cab")，此组合在str2的字.......

华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷

u014481728的博客

01-26

8万+

Java 并发编程：JUC 包中原子操作类的原理和用法

m0_69632475的博客

01-09

287

通过上一部分的分析，我们应该基本理解了 CAS 的无锁思想，并对“魔法类” Unsafe 有了更全面的了解。这也是我们分析原子包的前提。接下来，让我们一步步分析 CAS 在 Java 中的应用。JDK5 之后，JUC 包提供了包，该包下提供了大量基于 CAS 的原子操作类。如果在未来你不希望对程序代码加锁，但又想避免线程安全问题，那么可以使用该包下提供的类。Atomic 包提供的操作类主要可以分为以下四种类型：基本类型原子操作类引用类型原子操作类数组类型原子操作类属性更新原子操作类。

面向微服务事件驱动与异步消息可靠处理的互联网系统高可用设计与多语言工程实践分享

2501_94180531的博客

01-05

501

事件驱动解耦服务，提高吞吐可靠投递与幂等消费保证消息一致性监控、重试与顺序控制是稳定性的关键微服务事件驱动与异步消息可靠处理，使系统在高并发和复杂业务场景下保持稳定与可控。通过在多语言系统中统一幂等语义、结合可靠投递、顺序控制和监控策略，互联网系统能够在异步流程中实现高可用和长期可维护性。这篇关于事件驱动与异步消息可靠处理的工程实践分享，希望为你在微服务高可用设计中提供可落地、长期有效的参考思路。

Java 25 switch - 表达式多条件判断

最新发布

java界的小学生

01-09

Java 25 switch - 表达式多条件判断记录模式‌：支持复杂对象的模式匹配。

windows下的守护进程|nssm

slongzhang的博客

01-06

1165

NSSM（Non-Sucking Service Manager）是Windows系统中将普通程序封装为系统服务的工具。使用步骤包括：下载解压NSSM，以管理员身份运行CMD/PowerShell；通过图形界面或命令行安装服务，配置可执行文件路径、参数等；使用start/stop/restart命令管理服务；支持通过edit命令修改配置或remove删除服务；建议配置日志功能方便排查问题。核心功能是实现进程守护，确保程序异常退出后自动重启。

Web开发者进阶AI：Agent技能设计模式之迭代分析与上下文聚合实战

沛哥儿的专栏

01-09

419

迭代有界：必须设置maxDepth（如同Web分页的maxPage）上下文隔离：按会话ID分区存储（Redis key前缀隔离）技能自治：每个Skill保持无状态（如同RESTful原则）

SpringBoot3 + GraalVM安装和初次打包

风不知从何处起的小屋

01-08

592

本文介绍了使用GraalVM将Spring Boot项目打包为原生可执行文件的完整流程。

面向对象（三）

zyhhkb的博客

01-08

302

原因：因为静态成员会随着类的加载而加载，如果所有成员都是静态的，那么当类一加载，所有的成员都会进入内存，占用大量内存空间。（1）既然static成员好用（类名直接调用，不用new对象调用），那么实际开发中，为什么不把所有成员都定义成静态的呢？如果有些功能在整个代码中重复实现，代码一样，实现功能一样，那就可以将这部分代码抽取出来，形成工具类。（2）分析：方法参数位置，只明确了参数的类型，但是不明确参数个数，此时就可以定义成可变参数。a.静态成员属于类成员，不属于对象成员（非静态的成员属于对象成员）

Java Map集合遍历方式完全指南：五种方法详解与性能对比

yc2284238579的博客

01-05

962

本文详细解析了Java中Map集合的五种遍历方式：keySet()、entrySet()、values()、迭代器和Lambda表达式。通过原理分析、代码示例和性能对比，文章指出entrySet()是综合性能最优的遍历方式，可直接操作键值对避免二次查找；values()适用于仅需处理值的场景；迭代器适合需要安全删除元素的场景；而Java8+的Lambda表达式则提供了更简洁的语法。文章还给出了选择指南和最佳实践，建议根据具体场景选择遍历方式，并提供了缓存系统、配置管理等实际应用案例，帮助开发者编写高效、易维

从资源隔离到多租户安全的互联网工程语法构建与多语言实践分享

2501_94187528的博客

01-06

828

多租户并不是简单的“共享”，而是对工程能力的综合考验。当系统能够清楚地表达：谁在用资源用了多少用超了会发生什么它就不再依赖“大家都很自觉”的假设，而是用工程语法本身维护公平与安全。真正成熟的互联网工程，不是让所有人挤在一起还能勉强运行，而是即使有人失控，也绝不拖垮他人。

MyBatis查询映射终极指南：resultType与resultMap该如何选择？

srlsong的博客

01-09

321

本文深入解析MyBatis中resultType和resultMap的核心区别与适用场景。resultType基于自动映射，适合列名与属性名一致的简单查询；resultMap支持手动配置，适用于列名不一致、复杂关联查询和自定义类型转换等场景。通过用户-订单案例演示了一对多关联查询的resultMap实现，并提供了类型转换器的配置方法。文章总结了"简单查询用resultType，复杂场景用resultMap"的选择原则，同时列举了大小写不一致、关联属性为null等常见坑点及解决方案。掌握两

Java设计模式超详解--代理设计模式（含uml图）

2301_79982543的博客

01-07

293

代理模式是一种结构型设计模式，让你能够提供对象的替代品或其占位符。代理控制着对于原对象的访问，并允许在将请求提交给对象前后进行一些处理。设计模式系列持续更新，欢迎关注博主~希望对大家有用，祝您开心~(o゜▽゜)o☆，有问题欢迎交流，俺会改的✊。

开发实战：海外版同城o2o生活服务平台核心模块设计

2509_93184100的博客

01-08

528

本文深入探讨海外本地生活服务平台的两个核心技术模块：全球化订单中心和多语言内容管理。订单中心设计采用统一模型处理多币种、多时区和多税率问题，使用BigDecimal确保金额精度，并包含Java代码示例展示订单计算逻辑。多语言管理提出三种存储方案，重点演示基于JSON的动态内容解析实现。文章还推荐了技术栈组合，强调"全球化思考，本地化实现"原则，为开发者提供国际化场景下的实战参考方案。

四种服务初始化操作

记得开心一点嘛的博客

01-09

448

本文介绍四种初始化方式1.CommandLineRunner2.InitializingBean3.PostConstruct4.ApplicationListener

284. Java Stream API - 流创建指南：Stream.of()与Arrays.stream()的适用场景与区别

yaoxin521123的博客

01-06

332

本文介绍了Java Stream API中两种常见的流创建方法：Stream.of()和Arrays.stream()。Stream.of()适合从多个独立元素创建流，简洁易读；而Arrays.stream()则更适合处理已有数组。需要注意的是，Stream.of(array)会将整个数组视为单个元素，容易引发错误。文章通过示例对比了两者的使用场景和区别，并提醒开发者避免常见陷阱。最后还展示了结合Collectors和映射操作的进阶用法，帮助开发者更好地利用流式编程。

华为od机试关联子串

08-16

华为OD机试关联子串是指判断一个字符串中是否存在子串，不仅要求子串的字符以相同的顺序排列，且相对位置保持不变。这是一个常见的字符串匹配问题，可以用多种算法来解决。以下是一种简单的解决方案：我们可以遍历...