华为OD机试真题- 关联子串-2023年OD统一考试(B卷)

news/2024/7/20 18:09:00 标签: 华为od, 算法, python, 华为, 开发语言

题目描述:

给定两个字符串str1和str2,如果字符串str1中的字符,经过排列组合后的字符串中,只要有一个字符串是str2的子串,则认为str1是str2的关联子串。
若str1是str2的关联子串,请返回子串在str2的起始位置;
若不是关联子串,则返回-1。
示例1:
输入:str1="abc",str2="efghicabiii"
输出:5
解释:str2包含str1的一种排列组合("cab"),此组合在str2的字符串起始位置为5(从0开始计数)
示例2:str1="abc",str2="efghicaibii"
输出:-1。
预制条件:

  1. 输入的字符串只包含小写字母;
  2. 两个字符串的长度范围[1, 100,000]之间
  3. 若str2中有多个str1的组合子串,请返回第一个子串的起始位置。

输入描述:

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

输出描述:

如果str1是str2的关联子串,则返回子串在str2中的起始位置。

如果str1不是str2的关联子串,则返回-1。

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

补充说明:

输入的字符串只包含小写字母;

两个字符串的长度范围[1, 100,000


http://www.niftyadmin.cn/n/5025177.html

相关文章

杂牌行车记录仪删除后覆盖恢复案例

行车记录仪从一开始的新鲜设备,到现在汽车必备,有的厂商甚至直接出厂就带了行车记录仪,正因为如此重要所以市场上充斥着很多记录仪品牌。下边我们来看看这个杂牌的记录仪恢复案例。 故障存储:8G microSD卡 故障现象: 8G算是小卡&#xff0…

水轮发电机组预测性维护的实现:基于PreMaint电气信号特征分析

在现代电力工业中,水轮发电机组扮演着至关重要的角色,为我们的生活和工业生产提供了可靠的电力供应。然而,这些发电机组的长期运行不可避免地伴随着各种挑战,最显著的是转子振动故障。这种故障可能会导致设备停机、维修成本增加以…

大学经典题目:Java输出杨辉三角形

本节利用​ 过 Java 语 ​言中的流程控制语句,如条件语句、循环语句和跳转语句等知识输出一个指定行数的杨辉三角形。 杨辉三角形由数字进行排列,可以把它看作是一个数字表,其基本特性是两侧数值均为 1,其他位置的数值是其左上方数…

如何让报表会说话?学会这一招就可以了

Smartbi电子表格软件进化到全新阶段,这轮更新最能吸引人的地方是什么呢?跟随小麦一起来感受下。 1、新增语音播放特性,让报表会说话 Smartbi电子表格软件最新上线超级实用的新特性——语音播报,即让报表自己开口说话~ 设想你打开…

微信小程序云开发数据库与前端实时同步更新

使用微信小程序云开发数据库,应该普遍采用的方式是通过watch方法将前端的数据与数据库保持实时的同步更新。 通过常规的get()方法获取数据有每次20条的限制,而通过watch获取的数据的条数限制则为5000条,可见官方鼓励使用watch. 使用watch监…

系统灰度随笔记

系统灰度随笔记 这段时间系统重构,负责重构的其中一个模块需要与四个上游系统对接进行切换,虽然自己在这个过程中也设计了一套灰度方案来承接,将灰度的主动权控制在下游,但是很难同时应对四个上游系统,因为每个上游系…

惊艳时装界!AIGC风暴来袭,从设计到生产的全新体验

时尚是一个不断演进的领域,充满创新和独创性,但现在,创新迈入了一个崭新的境界——人工智能生成内容(AIGC)。这个革命性的技术,改变了时装设计的游戏规则。在过去的几年里,人工智能已经深刻地改…

docker 安装mysql 5.7

1,docker 安装mysql 5.7 下载MySQL5.7的docker镜像 docker pull mysql:5.7使用如下命令启动MySQL服务: docker run -p 3306:3306 --name mysql \ -v /mydata/mysql/log:/var/log/mysql \ -v /mydata/mysql/data:/var/lib/mysql \ -v /mydata/mysql/co…