当前位置: 首页 > news >正文

华为OD机试 - 关联子串(Python) | 机试题+算法思路+考点+代码解析 【2023】

关联子串

题目

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

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

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

输入

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

输出

如果str1str2的关联子串,则返回子串在str2中的起始位置
如果不是则返回-1
str2中有多个str1的组合子串,
请返回最小的起始位置

示例一

http://www.lryc.cn/news/16077.html

相关文章:

  • SpringBoot学习笔记(二)
  • 亚马逊云科技SageMaker:实现自动、可视化管理迭代
  • 汽车 Automotive > CAN Transceivers收发器选择
  • AI将如何影响程序员的未来,以及如何不被AI所替代。
  • nginx 常用配置之 pass_proxy
  • Linux中驱动模块加载方法分析
  • yarn 通过 resolutions,指定子孙依赖包版本号,解决froala-editor 版本问题
  • Elasticsearch7.8.0版本进阶——多文档操作流程
  • Scala函数式编程(第五章:函数基础、函数高级详解)
  • ZED相机快速使用指南
  • 树莓派4b配置OpenWrt联网
  • 不同语言下的定时器,你都掌握了吗?
  • 华为OD机试 - 水仙花数(Python) | 机试题+算法思路+考点+代码解析 【2023】
  • 在onBindViewHolder设置View的translation失败或错乱的问题
  • 【2.21】MySQL索引、动态规划、学习方法
  • 华为OD机试题 - 二叉树层次遍历(JavaScript)| 包含代码编写思路
  • 力扣解法汇总1140. 石子游戏 II
  • Kerberos认证原理与使用教程
  • 内存取证常见例题思路方法-volatility (没有最全 只有更全)
  • 10 种主数据模型设计示例分享,推荐收藏
  • React学习笔记
  • 【Vue源码解析】Vue虚拟dom和diff算法
  • 算法学习与填充计划---2023.2.21---夏目
  • JavaScript中怎么实现链表?
  • 多孔弹性材料中传播的膨胀波方法(Matlab代码实现)
  • 时间复杂度与空间复杂度
  • UDP报文详解
  • C#开发的OpenRA的NextPowerOf2
  • CDH 6.3.2启用HDFS高可用
  • 多服务器节点访问解决一人一单问题+redis设置锁方案