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

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

news 文章来源：https://blog.csdn.net/qq_39132095/article/details/129152763 2025/5/2 0:39:12

关联子串

题目

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

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

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

输入

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

输出

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

示例一

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

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

编程日记 2023/2/22 17:52:46

SpringBoot学习笔记(二)

配置文件分类 SpringBoot中4级配置文件 1级：file：config/application.yaml 【最高】 2级：file：application.yml 3级：classpath：config/application.yml 4级：classpath：application.…...

编程日记 2023/2/22 17:51:36

亚马逊云科技SageMaker：实现自动、可视化管理迭代

现如今，AI正在成为跨时代的技术，在数字经济发展中登上舞台，发挥关键作用。在Gartner发布的《2022年新兴技术成熟度曲线》*报告中，AIGC（即AI Generated Content，人工智能自动生成内容）被列为2022…...

编程日记 2023/2/22 17:50:20

汽车 Automotive ＞ CAN Transceivers收发器选择

参考：https://www.nxp.com/products/interfaces/can-transceivers/3-3-v-5-v-io-can-transceivers:33VIO-CAN3.3 V / 5V IO CAN收发器组合TJA1042高速CAN收发器，具有待机模式，适用于所有类型的高速CAN网络，在需要低功耗模式的节点…...

编程日记 2023/2/22 17:49:11

AI将如何影响程序员的未来，以及如何不被AI所替代。

随着人工智能技术的不断发展，越来越多的工作被自动化和智能化所取代，其中程序员这个职业也不例外。然而，我们需要客观地分析AI在未来对程序员的影响，并且给出建议，以便程序员能够保持竞争力，不被AI所取代。…...

编程日记 2023/2/22 17:47:56

nginx 常用配置之 pass_proxy

大家好，我是 17。今天和大家聊聊 pass_proxy 代理。 pass_proxy 代理在前端代理主要是为了跨域。虽然前端跨域有多种方法，各有利弊，但用代理来跨域对开发是最友好的。用代理可以不用修改产品代码切换线上线下，非常安全。pass…...

编程日记 2023/2/22 17:46:46

Linux中驱动模块加载方法分析

如何管理驱动模块由于Linux驱动模块众多，系统对模块加载顺序有要求，一些基础模块在系统启动时需要很早就被加载；开发者加入自己的模块时，需要维护一个模块初始化列表，上面两方面的做起来很困难，为了科学地…...

编程日记 2023/2/22 17:45:37

yarn 通过 resolutions，指定子孙依赖包版本号，解决froala-editor 版本问题

前端开发项目过程中会使用到各种依赖包。但是这些依赖包虽然好用，但是一味使用最新版本可能会出现各种奇葩问题，因此我们经常会针对一些依赖包指定一个稳定版本。常用版本版本号注释“1.0.2”必须切到1.0.2版“>1.0.2”必须大于1.0.2版“>1.0.…...

编程日记 2023/2/22 17:44:19

Elasticsearch7.8.0版本进阶——多文档操作流程

目录一、多文档操作1.1、多文档操作的概述1.2、多文档操作与单文档模式区别二、用单个 mget 请求取回多个文档2.1、用单个 mget 请求取回多个文档的图解2.2、用单个 mget 请求取回多个文档的步骤三、bulk API 的模式请求取回多个文档3.1、bulk API 的模式请求取回多个文档的图解…...

编程日记 2023/2/22 17:43:04

Scala函数式编程(第五章:函数基础、函数高级详解)

文章目录第 5 章函数式编程5.1 函数基础5.1.1 函数基本语法5.1.2 函数和方法的区别5.1.3 函数定义5.1.4 函数参数5.1.5 函数至简原则（重点）5.2 函数高级5.2.1 高阶函数5.2.2 匿名函数5.2.3 高阶函数案例5.2.4 函数柯里化&闭包5.2.5 递归5.2.6 控制抽…...

编程日记 2023/2/22 17:41:50

1、安装SDK ZED SDK 3.8 - Download | Stereolabs 2、安装ros GitHub - stereolabs/zed-ros-wrapper: ROS wrapper for the ZED SDK 其他教程：ZED2相机SDK安装使用及ROS下使用_可即的博客-CSDN博客 3、官方文档 Get Started with ZED | Stereolabs 4、标定参…...

编程日记 2023/2/22 17:40:40

树莓派4b配置OpenWrt联网

文章目录前言一、下载固件二、配置wan口三、简单介绍1、修改无线名称、设置密码2、下载软件包总结前言树莓派4b内置wifi模块，加一个千兆网口好像有一种办法，通过无线wifi链接其他wifi通网，然后把这个网口作为lan口，连接电脑使…...

编程日记 2023/2/22 17:39:32

不同语言下的定时器，你都掌握了吗？

我们大家都对定时器不陌生，无论是现实中还是项目中，都离不开定时。在现实中，它叫闹钟，在项目上，它叫定时器，即定时触发某件事情。它能帮助我们在某一个既定的时间节点上，来提醒我们做一些事情&a…...

编程日记 2023/2/22 17:38:22

华为OD机试 - 水仙花数（Python） | 机试题+算法思路+考点+代码解析【2023】

水仙花数题目所谓的水仙花数是指一个n位的正整数其各位数字的n次方的和等于该数本身，例如153 = 1^3 + 5^3 + 3^3,153是一个三位数输入第一行输入一个整数N，表示 N 位的正整数 N 在3-7之间包含3,7 第二行输入一个正整数M，表示需要返回第M个水仙花数输出描述返…...

编程日记 2023/2/22 17:37:07

在onBindViewHolder设置View的translation失败或错乱的问题

这个问题，可以换成“为什么在onCreate里面修改一些子View不生效，错位，乱”等问题。本质原因肯定是在没有把整个ViewGroup渲染完成之前，操作了部分子View，导致了位置偏移等。解决办法也很简单，通过调用Vi…...

编程日记 2023/2/22 17:35:54

【2.21】MySQL索引、动态规划、学习方法

索引常见面试题什么是索引索引的定义就是帮助存储引擎快速获取数据的一种数据结构，形象的说就是索引是数据的目录。存储引擎，说白了就是如何存储数据、如何为存储的数据建立索引和如何更新、查询数据等技术的实现方法。索引和数据就是位于存储引擎。…...

编程日记 2023/2/22 17:33:42

华为OD机试题 - 二叉树层次遍历（JavaScript）| 包含代码编写思路

最近更新的博客华为OD机试题 - 字符串加密（JavaScript）华为OD机试题 - 字母消消乐（JavaScript）华为OD机试题 - 字母计数（JavaScript）华为OD机试题 - 整数分解（JavaScript）华为OD机试题 - 单词反转（JavaScript）华为OD机试题最近更新的博客使用说明二叉树层次遍…...

编程日记 2023/2/22 17:32:35

力扣解法汇总1140. 石子游戏 II

目录链接： 力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目： https://github.com/September26/java-algorithms 原题链接：力扣描述： 爱丽丝和鲍勃继续他们的石子游戏。许多堆石子排成一行，每堆都有正整…...

编程日记 2023/2/22 17:31:27

Kerberos认证原理与使用教程

Kerberos认证原理与使用教程一、Kerberos 概述二、什么是 Kerberos Kerberos 是一种计算机网络认证协议，用来在非安全网络中，对个人通信以安全的手段进行身份认证。这个词又指麻省理工学院为这个协议开发的一套计算机软件。软件设计上采用客户端…...

编程日记 2023/2/22 17:30:14

内存取证常见例题思路方法-volatility (没有最全只有更全)

目录 1.从内存文件中获取到用户hacker 的密码并且破解密码，将破解后的密码作为 Flag值提交; 2.获取当前系统的主机名，将主机名作为Flag值提交; 3.获取当前系统浏览器搜索过的关键词，作为Flag提交; 4.获取当前内存文件的 ip地址 5.当前系…...

编程日记 2023/2/22 17:28:59

10 种主数据模型设计示例分享，推荐收藏

主数据模型是主数据管理的基础，一个完整的、可扩展的、相对稳定的主数据模型对于主数据管理的成功起着重要的作用。规划、创建主数据模型的过程，是梳理主数据管理体系的过程，目的是建立一个良好的资源目录结构，划分合理的资源粒度…...

编程日记 2023/2/22 17:27:47

React学习笔记

React学习笔记概述 React是用于构建用户界面的JavaScript库。现在前端领域最为流行的三大框架： VueReactAngular 其中，Vue和React是国内最为流行的两个框架。 React的特点： 1、声明式编程：它允许我们只需要维护自己的状态…...

编程日记 2023/2/22 17:26:37

【Vue源码解析】Vue虚拟dom和diff算法

Vue虚拟dom和diff算法1. 简介2. 搭建环境1. 安装snabbdom2. 安装webpack5并配置3、函数3.1 虚拟节点vnode的属性3.2 使用h函数创建虚拟节点3.3 使用patch函数将虚拟节点上DOM树3.4 h函数嵌套使用，得到虚拟DOM树（重要）3.5 patchVnode函数3.6…...

编程日记 2023/2/22 17:25:29