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

华为OD机试真题 Java 实现【寻找关键钥匙】【2023Q1 100分】

news 2025/9/12 18:44:33

一、题目描述

小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。

每个箱子中都有一个字符串s，字符串由大写字母，小写字母，数字，标点符号，空格组成，需要在这些字符串中找出所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号

提示：

满足条件的箱子不超过1个。

二、输入描述

第一行为key的字符串，第二行为箱子boxes，为数组样式，以空格分隔，箱子N数量满足1<=N<=10000，s长度满足 0<=s.length<=50，密码为仅包含小写字母的升序字符串，且不存在重复字母，密码K长度K.length，1<=K.length<=26。

三、输出描述

返回对应箱子编号。

如不存在符合要求的密码箱，则返回-1

四、补充说明

箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc，但是密码abc不匹配abcd

五、解题思路

首先读取输入的密码字符串 line1 和箱子数组 boxArr；
初始化变量 result 为 -1，用于记录匹配密码的箱子序号，默认为不存在符合要求的密码箱；
使用循环遍历每个箱子&#x

华为OD机试真题 Java 实现【寻找关键钥匙】【2023Q1 100分】

一、题目描述小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母，小写字母，数字，标点符号，空格组成，需要在这些字符串中找出所有的字母…...

编程日记 2023/6/5 4:28:43

项目中遇到的一些问题总结（十三）

extension-configs 和 shared-configs 的区别在 Nacos 配置管理中，extension-configs 和 shared-configs 分别是两种不同类型的配置，它们的主要区别在于它们的使用场景和作用。 extension-configs 是一种应用程序向 Nacos 注册的扩展配置。它主要用于给…...

编程日记 2023/6/5 4:23:42

药品存销信息管理系统数据设计与实现（包括需求分析，数据库设计，数据表、视图、存储过程等）

前言可前往链接直接下载： https://download.csdn.net/download/c1007857613/87776664 或者阅读本博文的详细介绍，本博文也包含所有详细内容。一、需求分析 a．“药品存销信息管理系统”只是对数据库应用技术的一个样本数据库的实例，重在对数据库一些方法的熟悉与掌握，…...

编程日记 2023/6/5 4:18:41

PyTorch-Loss Function and BP

目录 1. Loss Function 1.1 L1Loss 1.2 MSELoss 1.3 CrossEntropyLoss 2. 交叉熵与神经网络模型的结合 2.1 反向传播 1. Loss Function 目的： a. 计算预测值与真实值之间的差距; b. 可通过此条件，进行反向传播。 1.1 L1Loss import torch from …...

编程日记 2023/6/5 4:13:39

1、创建挂载文件夹 mkdir -p /mydata/mysql/log mkdir -p /mydata/mysql/data mkdir -p /mydata/mysql/conf 2、拉取镜像最新版本，如果写 mysql:8.0.26可以指定版本 docker pull mysql 3、启动命令 docker run -p 3306:3306 --restartalways -v /mydata/mysql/log:…...

编程日记 2023/6/5 4:08:38

Java中synchronized锁的深入理解

使用范围 synchronized使用上用于同步方法或者同步代码块在锁实现上是基于对象去实现使用中用于对static修饰的便是class类锁使用中用于对非static修饰的便是当前对象锁 synchronized的优化在jdk1.6中对synchronized做了相关的优化锁消除在synchronized修饰的代码块中…...

编程日记 2023/6/5 4:03:37

Find My资讯|iOS17将重点改进钱包、Find My、SharePlay和AirPlay等功能

彭博社的马克・古尔曼（Mark Gurman）在最新一期 Power On 时事通讯中表示，苹果即将推出的 iOS 17 系统将改进 Wallet、Find My、SharePlay 和 AirPlay 等多项功能。古尔曼在博文中还表示苹果会增强 Find My 的位置服务，同样也没…...

编程日记 2023/6/5 3:58:36

什么是webSocket?

什么是webSocket WebSockets是一种协议，它允许在Web应用程序中建立持久连接。这意味着当客户端与服务器建立连接后，它们可以始终保持连接状态，直到其中一个终止连接。相比于传统的HTTP协议，WebSockets提供了更高效的方式来处理实…...

编程日记 2023/6/5 3:53:35

黑马Redis视频教程高级篇（一：分布式缓存）

目录分布式缓存一、Redis持久化 1.1、RDB持久化 1.1.1、执行时机 1.1.2、RDB原理 1.1.3、小结 1.2、OF持久化 1.2.1、AOF原理 1.2.2、OF配置 1.2.3、AOF文件重写 1.3、RDB与AOF对比二、Redis主从 2.1、搭建主从架构 2.1.1、集群结构 2.1.2、准备实例和配置 …...

编程日记 2023/6/5 3:48:34

SLMi331数明深力科带DESAT保护功能隔离驱动应用笔记

SLMi33X系列SLMi331数明深力科首款单通道带DESAT保护功能的IGBT/SiC隔离驱动器。内置快速去饱和(DESAT) 故障检测功能、米勒钳位功能、漏极开路故障反馈、软关断功能以及可选择的自恢复模式，兼容光耦隔离驱动器。 SLMi331的DESAT阈值为6.5V，其最大驱动电…...

编程日记 2023/6/5 3:43:32

【嵌入式Linux基础】启动初始化程序--init程序

文章目录内核启动后初始化程序简介BusyBox initBuildroot init 脚本后记内核启动后内核引导代码在initramfs中通过内核命令行中的root指定的文件系统中去寻找根系统文件，并执行一个相应的程序。在默认情况下，对于initramfs这个程序是/init&#xff0…...

编程日记 2023/6/5 3:38:30

基于Java实现农产品交易平台的设计与实现_kaic

【摘要】农业是我国国民经济的重要组成部分，随着信息化的普及，4G网络、光纤以及5G网络也日益完善，农业信息化的发展成为了必然。同时，由于本年疫情原因，导致农作物积压销售，甚至腐烂造成不必要的浪费&#…...

编程日记 2023/6/5 3:33:29

视频转换、视频压缩、录屏等工具合集：迅捷视频工具箱

这是一款功能强大的视频处理软件，提供了多种视频处理功能。可以使用该软件进行视频剪辑、视频转换、音频转换、视频录像、视频压缩、字幕贴图等多种操作。软件界面简洁易用，操作方便，可以满足各种视频处理需求。基本功能视频压缩&#xff…...

编程日记 2023/6/5 3:28:28

理解时序数据库的时间线

在当今数据爆炸的时代，时序数据已经成为企业和组织中不可或缺的一部分。它们包括了从传感器、监控设备、日志记录系统和金融交易等多种来源的大量数据，这些数据按照时间顺序排列，记录了各种事件和活动的发生和变化。时序数据的分析和处理对于…...

编程日记 2023/6/5 3:23:27

音视频技术开发周刊 | 295

每周一期，纵览音视频技术领域的干货。新闻投稿：contributelivevideostack.com。微软炸通Windows与ChatGPT全家桶！人手一个Copilot，AI宇宙降临三位OpenAI掌舵人亲自撰文：我们应该如何治理超级智能？ OpenA…...

编程日记 2023/6/5 3:18:26

15稳压二级管

目录一、基本原理二、I-V特性三、工作原理四、参数 1、Vz 2、Zzt和Zzk 3、IrVr 4、VfIf 5、Pd 五、应用 1、示例1 2、串联应用 3、钳位电路六、动态电阻一、基本原理稳压二极管或“击穿二极管”(有时也称为齐纳二极管)基本上与标准PN结二极管相同&#xf…...

编程日记 2023/6/5 3:13:24

一些零零碎碎的记录

Questions1. 用户访问多网址服务器同一个IP是怎么回事 Q:用户访问服务器的同一个IP不同网址，服务器是如何区分的A: 在 HTTP 协议中，客户端通过发送请求报文来向服务器请求资源。每个 HTTP 请求都包含一个 HTTP 头部，其中包括了一些关键信息&…...

编程日记 2023/6/5 3:08:23

MyBatis - Spring Boot 集成 MyBatis

文章目录 1.版本要求2.导入依赖3.自动配置2.可配置项 MyBatis-Spring-Boot-Starter 可以帮助你更快地在 Spring Boot 之上构建 MyBatis 应用。通过使用该模块我们能够快速实现以下目的： 构建单体应用程序将几乎不需要样板配置使用更少的 XML 配置 1.版本要求 MyB…...

编程日记 2023/6/5 3:03:22

常见开源协议介绍

开源协议是指开放源代码软件的使用、修改和分发的规则。开源协议的出现，使得开发者可以在保护自己的知识产权的同时，也可以让其他人使用、修改和分发自己的代码。本文将介绍几种常见的开源协议。一、GPL协议 GPL（GNU General Public Licens…...

编程日记 2023/6/5 2:58:21

第十九章行为型模式—中介者模式

文章目录中介者模式解决的问题结构实例存在的问题适用场景中介者模式和代理模式的区别代理模式中介模式桥接模式总结行为型模式用于描述程序在运行时复杂的流程控制，即描述多个类或对象之间怎样相互协作共同完成单个对象无法单独完成的任务，它涉及算法…...

编程日记 2023/6/5 2:53:20

在四层代理中还原真实客户端ngx_stream_realip_module

一、模块原理与价值 PROXY Protocol 回溯第三方负载均衡（如 HAProxy、AWS NLB、阿里 SLB）发起上游连接时，将真实客户端 IP/Port 写入 PROXY Protocol v1/v2 头。Stream 层接收到头部后，ngx_stream_realip_module 从中提取原始信息…...

编程新知 2025/8/4 15:55:44