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

华为OD机试真题Java实现【寻找相同子串】真题+解题思路+代码（20222023）

news 2025/12/16 21:28:17

寻找相同子串

题目

给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。

🔥🔥🔥🔥🔥👉👉👉👉👉👉 华为OD机试（Java）真题目录汇总

输入描述:

输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过10000。

输出描述:

如果能从 t 中找到一个和 p 相等的连续子串，则输出该子串第一个字符在t中的下标（下标从左到右依次为1,2,3,…）；如果不能则输出”No”；如果含有多个这样的子串，则输出第一个字符下标最小的。

示例1

输入

AVERDXIVYERDIAN
RDXI

输出

解题思路

输入字符串t和p，我们判断长度合法性，然后判断字符串t里面是否包含p,是的话求出下标+1，否则输出no。

代码实现

华为OD机试真题Java实现【寻找相同子串】真题+解题思路+代码（20222023）

寻找相同子串题目给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。 🔥🔥🔥🔥🔥👉👉👉👉👉👉 华为OD机试（Java）真题目录汇总输入描述: 输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度…...

编程日记 2023/4/25 22:45:51

性能指标确定性能目标性能场景设计

性能测试指标性能测试指标分为业务技术指标和系统资源指标，在服务端性能业务技术指标中分为三个指标，系统吞吐量，响应时间和并发用户数。响应时间分为前端展现时间和系统响应时间两部分，系统吞吐量体现软件系统负载承受能力的指…...

编程日记 2023/4/25 22:45:49

ENVI_Classic：快速入门_菜单栏常见功能的基本介绍

说明：由于实验要求，所以并没有对各个功能进行详尽的解释，大多点到为止，少部分实验内容是实验要求所以步骤详尽。当然由于经验不足，有一些可能存在错误恳请指正.1. 实验目的通过ENVI Classic对自行下载的遥感图像进行一…...

编程日记 2023/4/25 22:45:46

【深度探讨】公共部门在选择区块链平台时要考虑的6个方面

发表时间：2022年8月17日信息来源：bsvblockchain.org 与私营企业相比，全球的公共部门组织在考虑升级软件解决方案时面临着一系列的全新挑战。公共部门的决策流程冗长而复杂，他们要不惜一切代价避免对现有业务造成干扰，…...

编程日记 2023/4/25 22:45:43

基于阿里云物联网平台设计的实时图传系统_采用MQTT协议传输图像

一、项目功能介绍当前基于MQTT协议设计了一个实时图传系统，通过这个项目来演示，两个MQTT设备如何互相订阅，进行消息流转。在阿里云服务器上创建2个设备，分为为设备A和设备B；设备A负责采集本地摄像头画面上传，设备B负责接收设备A上传的数据然后解析显示出来。在阿里云服…...

编程日记 2023/4/25 22:45:41

42-Golang中的单元测试

Golang中的单元测试需求传统方法基本介绍单元测试快速入门总结综合案例需求在工作中，我们会遇到这样的情况，就是去确认一个函数，或者一个模块的结果是否正确传统方法在main函数中，调用addUpper函数，看看实际输出…...

编程日记 2023/4/25 22:45:38

python实现k_means聚类

K-Means算法是将一组N个样本的特征矩阵X划分为K个无交集的簇，直观上来看是簇是一组一组聚集在一起的数据，在一个簇中的数据就认为是同一类。簇就是聚类的结果表现。簇中所有数据的均值通常被称为这个簇的“质心”(Centroids)。在一个二维平面中&#xff…...

编程日记 2023/4/25 22:45:35

【批处理脚本】-3.3-exit命令详解

"><--点击返回「批处理BAT从入门到精通」总目录--> 共3页精讲（列举了所有exit的用法，图文并茂，通俗易懂）在从事“嵌入式软件开发”和“Autosar工具开发软件”过程中，经常会在其集成开发环境IDE（CodeWarrior，S32K DS，Davinci，EB Tresos，ETAS…）中，…...

编程日记 2023/4/25 22:45:32

如果读了我2011年求职前端开发的酸爽经历，希望你可以鼓起勇气继续向前

今年是2023年，如果你觉得今年找工作很难，狗哥回忆了一下2011年求职前端开发工作的酸爽经历，希望你读了以后可以鼓起勇气，不要迷茫，简历投出去石沉大海的，需要改简历的就赶紧改，刷题不到位的就赶…...

编程日记 2023/4/25 22:45:29

PTA：L1-016 查验身份证、L1-017 到底有多二、L1-018 大笨钟（C++）

目录 PTA：L1-016 查验身份证问题描述： 实现代码： L1-017 到底有多二问题描述： 实现代码： L1-018 大笨钟问题描述： 实现代码： 都是简单模拟题，不再写题解。 PTA&#xf…...

编程日记 2023/4/25 22:45:27

springboot工厂模式解决if_else流程和问题点解决

一、主要问题点 spring中的Bean由IOC容器进行管理，和普通工厂的区别就是springboot中的类不能通过自己New出来使用，如果通过new写入到工厂，涉及到相关实现类调用其他Service（该service在正确情况下正常注入）&#xff…...

编程日记 2023/4/25 22:45:24

如何避免缓存击穿？使用GO语言实现sliglefight

前言在缓存系统中，如果发生了缓存未命中，通常会向数据库或者其他的缓存系统来请求数据。想象这样一种情况，缓存系统中某个热点值被删除了，随后一大批请求到来，造成大量的cache miss，如果这些请求全部都…...

编程日记 2023/4/25 22:45:21

【浅学Java】MySQL索引七连炮

MySQL索引面试七连炮0. 谈一下你对索引的理解1. MySQL索引原理和数据结构能介绍一下吗2. B树和B树的区别3. MySQL聚簇索引和非聚簇索引的区别4. 使用MySQL索引都有什么原则4.1 回表4.2 索引覆盖4.3 最左匹配4.4 索引下推5. 不同的存储引擎是如何进行数据的存储的6. MySQL组合索…...

编程日记 2023/4/26 2:44:36

扬帆优配|昔日白马股濒临退市，却6天5涨停！ST股突然集体爆发

尽管再度重申“公司股票将被停止上市”，但3月8日早间，*ST辅仁股价仍是在开盘后快速封住涨停板。这已是该公司近6个买卖日来，第5次呈现涨停。无独有偶，8日早间ST东瀛也在此前多次涨停后，再度呈现近4%的涨幅。而就在7日…...

编程日记 2023/4/25 22:45:19

Git 基础（一）—— Git 的安装及其配置

目录一、Git 的下载与安装 1、Linux 环境 2、Windows 环境 (1) 下载 Git 安装包 (2) 安装 Git 二、Git 配置 1、配置用户信息 2、查看配置信息 3、Windows 环境下配置文件的位置一、Git 的下载与安装 1、Linux 环境在保证网络环境畅通的情况下，直接输…...

编程日记 2023/4/25 22:45:16

什么是信息安全风险评估？企业如何做？

什么是信息安全风险评估？ 信息安全风险评估是参照风险评估标准和管理规范，对信息系统的资产价值、潜在威胁、薄弱环节、已采取的防护措施等进行分析，判断安全事件发生的概率以及可能造成的损失，提出风险管理措施的过程。当风险评…...

编程日记 2023/4/25 22:45:13

HBase---idea操作Hbase数据库并且映射到Hive

idea操作Hbase数据库并且映射到Hive 文章目录idea操作Hbase数据库并且映射到Hiveidea操作Hbase数据库环境准备启动服务创建Maven工程在测试类中编写初始化方法在测试类中编写关闭方法在测试类中编写创建命名空间方法在测试类中编写创建表方法在测试类中编写查看表结构方法在测试…...

编程日记 2023/4/25 22:45:11

剑指 Offer 61 扑克牌中的顺子

摘要扑克牌中的顺子一、集合 Set 遍历根据题意，此5张牌是顺子的充分条件如下： 除大小王外，所有牌无重复 ；设此5张牌中最大的牌为max，最小的牌为min（大小王除外），则需满足…...

编程日记 2023/4/25 6:49:39

Spring 响应式编程-读书笔记

序言大家好，我是比特桃。本文为《Spring 响应式编程》的读书笔记，响应式技术栈可以创建极其高效、易于获取且具有回弹性的端点，同时响应式可以容忍网络延迟，并以影响较小的方式处理故障。响应式微服务还可以隔离慢速事务并加速速…...

编程日记 2023/4/25 22:45:08

CI流水线的理解

一、概念单元测试：针对软件的基本单元（如：类、函数）所做的测试。集成测试：将软件代码单元集成起来后，以组件、模块和子系统为单位进行的测试，主要测试接口间的交互关系。也称组件测试&#xf…...

编程日记 2023/4/25 22:45:05

JVM垃圾回收机制全解析

Java虚拟机（JVM）中的垃圾收集器（Garbage Collector，简称GC）是用于自动管理内存的机制。它负责识别和清除不再被程序使用的对象，从而释放内存空间，避免内存泄漏和内存溢出等问题。垃圾收集器在Ja…...

编程新知 2025/11/30 16:55:15

屋顶变身“发电站” ，中天合创屋面分布式光伏发电项目顺利并网！

5月28日，中天合创屋面分布式光伏发电项目顺利并网发电，该项目位于内蒙古自治区鄂尔多斯市乌审旗，项目利用中天合创聚乙烯、聚丙烯仓库屋面作为场地建设光伏电站，总装机容量为9.96MWp。项目投运后，每年可节约标煤3670…...

编程新知 2025/12/13 0:10:16

苍穹外卖--缓存菜品

1.问题说明用户端小程序展示的菜品数据都是通过查询数据库获得，如果用户端访问量比较大，数据库访问压力随之增大 2.实现思路通过Redis来缓存菜品数据，减少数据库查询操作。缓存逻辑分析： ①每个分类下的菜品保持一份缓存数据…...

编程新知 2025/12/12 17:03:26

python如何将word的doc另存为docx

将 DOCX 文件另存为 DOCX 格式（Python 实现） 在 Python 中，你可以使用 python-docx 库来操作 Word 文档。不过需要注意的是，.doc 是旧的 Word 格式，而 .docx 是新的基于 XML 的格式。python-docx 只能处理 .docx 格式…...

编程新知 2025/12/13 22:42:30

Linux云原生安全：零信任架构与机密计算

Linux云原生安全：零信任架构与机密计算构建坚不可摧的云原生防御体系引言：云原生安全的范式革命随着云原生技术的普及，安全边界正在从传统的网络边界向工作负载内部转移。Gartner预测，到2025年，零信任架构将成为超…...

编程新知 2025/8/17 17:11:47

腾讯云V3签名

想要接入腾讯云的Api，必然先按其文档计算出所要求的签名。之前也调用过腾讯云的接口，但总是卡在签名这一步，最后放弃选择SDK，这次终于自己代码实现。可能腾讯云翻新了接口文档，现在阅读起来，清晰了很多&…...

编程新知 2025/10/19 18:56:12

STM32HAL库USART源代码解析及应用

STM32HAL库USART源代码解析前言STM32CubeIDE配置串口USART和UART的选择使用模式参数设置GPIO配置DMA配置中断配置硬件流控制使能生成代码解析和使用方法串口初始化__UART_HandleTypeDef结构体浅析HAL库代码实际使用方法使用轮询方式发送使用轮询方式接收使用中断方式发送使用中…...

编程新知 2025/12/13 10:29:27