【新解法】华为OD机试 - 关联子串 | 备考思路,刷题要点,答疑,od Base 提供

news/2024/7/20 19:42:08 标签: 华为, 算法, 数据结构, 华为od, 华为od机试题

华为 OD 清单查看地址:blog.csdn.net/hihell/category_12199275.html

关联子串

题目

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

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

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

输入

输入两个字符串,分别为题目中描述的str1str2

输出

如果str1str2的关联子串,则返回子串在str2中的起始位置<


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

相关文章

【基础语法】JavaScript 全栈体系(二)

JavaScript 基础 第二章 变量 一、变量是什么&#xff1f; 1. 变量 白话&#xff1a;变量就是一个装东西的盒子。通俗&#xff1a;变量是计算机中用来存储数据的“容器”&#xff0c;它可以让计算机变得有记忆。注意&#xff1a;变量不是数据本身&#xff0c;它们仅仅是一个…

消息中间件----内存数据库 Redis7(第3章 Redis 命令)

Redis 根据命令所操作对象的不同&#xff0c;可以分为三大类&#xff1a;对 Redis 进行基础性操作的命令&#xff0c;对 Key 的操作命令&#xff0c;对 Value 的操作命令。3.1 Redis 基本命令首先通过 redis-cli 命令进入到 Redis 命令行客户端&#xff0c;然后再运行下面的命令…

华为OD机试 - 乘积最大值(Python)

乘积最大值 题目 给定一个元素类型为小写字符串的数组 请计算两个没有相同字符的元素长度乘积的最大值 如果没有符合条件的两个元素返回0 输入 输入为一个半角逗号分割的小写字符串数组 2 <= 数组长度 <= 100 0 < 字符串长度 <= 50 输出 两个没有相同字符的元…

Day891.一主多从的切换正确性 -MySQL实战

一主多从的切换正确性 Hi&#xff0c;我是阿昌&#xff0c;今天学习记录的是关于一主多从的切换正确性的内容。 在切换任务的时候&#xff0c;要先主动跳过这些错误&#xff0c;通过主动跳过一个事务或者直接设置跳过指定的错误&#xff0c;用GTID解决找同步位点的问题 大多…

Java提供了哪些IO方式? NIO如何实现多路复用?

第11讲 | Java提供了哪些IO方式&#xff1f; NIO如何实现多路复用&#xff1f; IO 一直是软件开发中的核心部分之一&#xff0c;伴随着海量数据增长和分布式系统的发展&#xff0c;IO 扩展能力愈发重要。幸运的是&#xff0c;Java 平台 IO 机制经过不断完善&#xff0c;虽然在某…

http常用状态码(204,304, 404, 504,502)含义

网络状态码含义&#xff0c;常用&#xff08;204&#xff0c;304, 404, 504&#xff0c;502&#xff09; 200 – 服务器成功返回网页 404 – 请求的网页不存在 503 – 服务不可用 常见HTTP状态码大全 1xx&#xff08;临时响应&#xff09; 表示临时响应并需要请求者继…

数据结构代码总结(C语言实现)

目录如何应对数据结构的代码题&#xff1f;采取的学习流程①首先对C语言的语法的熟悉②学习掌握基本代码的写法&#xff0c;做到熟练2.1插入排序2.2快速排序2.3二分查找2.4树的遍历③跟着网上视频开始熟悉对一些问题的解答④结合真题的代码&#xff0c;寻找其中的结题规律如何应…

世界上最健康的程序员作息表!「值得一看」

昨晚看了一篇“传说中”的“世界上最健康的作息时间表”&#xff0c;开始纠结自己还要不要5点半起床。 都说程序员这一行&#xff0c;猝死概率极高&#xff0c;究其原因还是加班太狠、作息不规律、缺乏运动… 今天和大家分享一下这篇文章&#xff0c;还是非常值得参考的&#…