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

华为OD机试 - 密室逃生游戏（Java） | 机试题+算法思路+考点+代码解析 【2023】

news 2026/1/12 0:05:14

密室逃生游戏

小强增在参加《密室逃生》游戏，当前关卡要求找到符合给定 密码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
s, sdf134 A2c4b

输出

2

说明

第 2 个箱子中的 Abc

相关文章：

华为OD机试 - 密室逃生游戏（Java） | 机试题+算法思路+考点+代码解析 【2023】

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

编程日记 2023/2/23 20:35:09

redis的主从复制细节

文章目录复制机制的运作复制的一些事实master持久化关闭时，复制的安全性Redis复制是如何工作的只读性质的slave设置一个slave对master进行验证允许只写入N个附加的副本Redis如何处理过期键重新启动和故障转移后的部分同步复制机制的运作 master和slave的复制运作依…...

编程日记 2023/2/23 20:34:00

SparkSQL

第1章 SparkSQL 概述1.1 SparkSQL 是什么Spark SQL 是 Spark 用于结构化数据(structured data)处理的 Spark 模块。1.2 Hive and SparkSQLSparkSQL 的前身是 Shark，给熟悉 RDBMS 但又不理解 MapReduce 的技术人员提供快速上手的工具。Hive 是早期唯一运行在 Hadoop …...

编程日记 2023/2/23 20:32:51

Python|每日一练|栈|数组|字典树|数组|树|广度优先搜索|单选记录：逆波兰表达式求值|回文对|二叉树的层序遍历

1、逆波兰表达式求值（栈，数组） 根据 逆波兰表示法(https://baike.baidu.com/item/%E9%80%86%E6%B3%A2%E5%85%B0%E5%BC%8F/128437)，求表达式的值。 有效的算符包括 、-、*、/ 。每个运算对象可以是整数，也可以是另一个…...

编程日记 2023/2/23 20:31:44

慧教室系统--远程控制系统

随着科技的不断进步，越来越多的教育机构开始使用智慧教室系统来提升教学效果和学生体验。智慧教室系统不仅可以自动化管理设备，还可以实现远程控制，帮助教师和学生更加便捷地使用教室设备。智慧教室系统作为一款领先的智慧教育解决方案&#…...

编程日记 2023/2/23 20:30:35

OSCP-课外1（http万能密码、hydra密码暴力破解http、代码审计、Win缓存区溢出）

目录 难度 主机发现&端口扫描 信息收集 万能密码 hydra密码暴力破解...

编程日记 2023/2/23 20:29:29

ELK日志分析--Logstash

Logstash简介 Logstash安装 测试运行 配置输入和输出 使用Geoip过滤器插件增强数据编辑 配置接收 Beats 的输入 1.Logstash简介 Logstash管道具有两个必需元素input和output，以及一个可选元素filter。输入插件使用来自源的数据，过滤器插件根据你的…...

编程日记 2023/2/23 20:28:23

Mysql插入数据从指定选项中随机选择、插入时间从指定范围随机生成、Navicat使用存储过程模拟插入测试数据

场景 Navicat通过存储过程批量插入mysql数据： Navicat通过存储过程批量插入mysql数据_霸道流氓气质的博客-CSDN博客 上面使用过Navicat借助存储过程批量插入数据。但是插入数据是固定的 insert语句，如果在本地开发时需要模拟插入一些随机数据(从指定…...

编程日记 2023/2/23 20:27:12

【基础算法】关于高精度计算的问题【很高位数数据的加减乘除(相关代码用C++实现)】

文章目录前言1.高精度加法2.高精度减法3.高精度乘法4.高精度除法写在最后前言 当我们在利用计算机进行一些计算时，可能会遇到这类问题 ： 有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较…...

编程日记 2023/2/23 20:26:03

事理知识图谱

事理知识图谱能够有力第建模各类事件之间的演化关联关系为事理逻辑推理提供更好的数据基础。 事理图谱定义 事理知识图谱可以将文本中对事件以及事件之间的关系抽取并抽象出来，构建成一个有向图形式的事理知识库。在结构上，事理知识图谱是一个有向有环…...

编程日记 2023/2/23 20:24:57

多綫程之python爬蟲構建

目录多綫程定義簡介原理优点缺点优势代碼框架實現導包打印類爬蟲類構造方法獲取代理設置headers獲取新session獲取源代碼解析網頁解析子頁面保存數據綫程任務得到url啓動多綫程爬蟲總結多綫程 以下定義來自百度百科，看看就好沒仔細寫 定義 多线程（mul…...

编程日记 2023/2/23 20:23:47

【干货】Redis在Java开发中的基本使用和巧妙用法

Redis是一款高性能的内存数据结构存储系统，能够支持多种数据结构类型，如字符串、哈希、列表、集合、有序集合等，也能够支持高级功能，如事务、发布/订阅、Lua脚本等，具有高可用性、高并发性和可扩展性的优点。在Java开发…...

编程日记 2023/2/23 20:22:35

历时半年，我终于阿里上岸了，附面经和Java非科班学习心得

个人经历 本科双非化学，跨考了电子硕士，研究生依然双非。无互联网实习，无比赛无论文。（研究生研究方向是车辆电子和楼宇自动化，有自动化和高校实训讲师相关的实习经历） 21年11开始学Java准备秋招。 阿里上…...

编程日记 2023/2/23 20:21:29

ArkUI实战，自定义饼状图组件PieChart

本节笔者带领读者实现一个饼状图 PieChart 组件，该组件是根据笔者之前封装的 MiniCanvas 实现的， PieChart 的最终演示效果如下图所示： 饼状图实现的拆分 根据上图的样式效果，实现一个饼状图，实质就是绘制一个个的实…...

编程日记 2023/2/23 20:20:24

工作实战之系统交互api调用认证设计

目录 前言 一、黄金段位接口交互 二、钻石段位接口交互设计 1.接口文档定义 2.工具类以及demo提供 a.调用方部分代码 b.被调用方 三.星耀段位接口访问设计 1.在钻石段位的基础上，进行sdk的封装 a.maven引入 b.sdk包含工具类 四.王者段位接口访问设计 1.开发详情 2.…...

编程日记 2023/2/23 20:19:14

学习系统编程No.5【虚拟地址空间】

引言: 北京时间：2023/2/22，离补考期末考试还有5天，不慌，刚午觉睡醒，闹钟2点20，拖到2点50，是近以来，唯一一次有一种睡不醒的感觉，但是现在却没有精神，因为听了…...

编程日记 2023/2/23 20:18:07

Linux常用指令（未完待续。。。）

* basename：只留下路径的“最后一部分” X、文件夹&目录操作 复制 ：cp /xxx /xxx - a 该选项通常在拷贝目录时使用。它保留链接、文件属性，并递归地拷贝目录，其作用等于dpR选项的组合； - d 拷贝时保留链接&#…...

编程日记 2023/2/23 20:16:59

用D写裸机

原文 用D编写裸机RISC-V应用 这篇文章展示,如何用D编写,目标为RISC-VQEMU模拟器的程序裸机"你好".项目 为什么是D? 我最近一直在用C编写裸机代码,我有点对C缺乏特征感到沮丧.D引入了叫betterC的模式(基本上禁止了D运行时的所有语言功能).使得D裸机编程大致与C一…...

编程日记 2023/2/23 20:15:50

(二十五)、实现评论功能（5）【uniapp+uinicloud多用户社区博客实战项目(完整开发文档-从零到完整项目)】

1，实现二级回复的入库操作 1.1 两个子组件（comment-item和comment-frame）与父组件reply之间的属性传值 comment-item： props: {item: {type: Object,default () {return {}}}},comment-frame： props: {commentObj: {…...

编程日记 2023/2/23 20:14:44

【概念辨析】二维数组传参的几种可能性

一、二维数组传参竟然不是用二级指针进行接收？ 今天进行再一次的二级指针学习时，发现了一条以前没怎么注意过的知识点：二维数组进行传参只能用二维数组（不能省略列）进行接收或者是数组指针。 问题复现代码如下&#xf…...

编程日记 2023/2/23 20:13:37

内存分配函数malloc kmalloc vmalloc

内存分配函数malloc kmalloc vmalloc malloc实现步骤： 1）请求大小调整：首先，malloc 需要调整用户请求的大小，以适应内部数据结构（例如，可能需要存储额外的元数据）。通常，这包括对齐调整，确保分配的内存地址满足特定硬件要求（如对齐到8字节或16字节边界）。 2）空闲…...

编程新知 2025/11/1 5:21:39

iPhone密码忘记了办？iPhoneUnlocker，iPhone解锁工具Aiseesoft iPhone Unlocker 高级注册版​分享

平时用 iPhone 的时候，难免会碰到解锁的麻烦事。比如密码忘了、人脸识别 / 指纹识别突然不灵，或者买了二手 iPhone 却被原来的 iCloud 账号锁住，这时候就需要靠谱的解锁工具来帮忙了。Aiseesoft iPhone Unlocker 就是专门解决这些问题的软件&…...

编程新知 2026/1/10 10:57:43

最新SpringBoot+SpringCloud+Nacos微服务框架分享

文章目录 前言一、服务规划二、架构核心1.cloud的pom2.gateway的异常handler3.gateway的filter4、admin的pom5、admin的登录核心 三、code-helper分享总结 前言 最近有个活蛮赶的，根据Excel列的需求预估的工时直接打骨折，不要问我为什么，主要…...

编程新知 2026/1/7 17:46:12

【AI学习】三、AI算法中的向量

在人工智能（AI）算法中，向量（Vector）是一种将现实世界中的数据（如图像、文本、音频等）转化为计算机可处理的数值型特征表示的工具。它是连接人类认知（如语义、视觉特征）与…...

编程新知 2026/1/1 14:01:45

OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别

OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别 直接训练提示词嵌入向量的核心区别 您提到的代码： prompt_embedding = initial_embedding.clone().requires_grad_(True) optimizer = torch.optim.Adam([prompt_embedding...

编程新知 2025/7/4 0:50:01

实现弹窗随键盘上移居中

实现弹窗随键盘上移的核心思路 在Android中&#xff0c;可以通过监听键盘的显示和隐藏事件&#xff0c;动态调整弹窗的位置。关键点在于获取键盘高度&#xff0c;并计算剩余屏幕空间以重新定位弹窗。 // 在Activity或Fragment中设置键盘监听 val rootView findViewById<V…...

编程新知 2025/10/6 18:46:56

均衡后的SNRSINR

本文主要摘自参考文献中的前两篇&#xff0c;相关文献中经常会出现MIMO检测后的SINR不过一直没有找到相关数学推到过程&#xff0c;其中文献[1]中给出了相关原理在此仅做记录。 1. 系统模型 复信道模型 n t n_t nt​ 根发送天线&#xff0c; n r n_r nr​ 根接收天线的 MIMO 系…...

编程新知 2026/1/9 15:05:19

Typeerror: cannot read properties of undefined (reading ‘XXX‘)

最近需要在离线机器上运行软件&#xff0c;所以得把软件用docker打包起来&#xff0c;大部分功能都没问题&#xff0c;出了一个奇怪的事情。同样的代码&#xff0c;在本机上用vscode可以运行起来&#xff0c;但是打包之后在docker里出现了问题。使用的是dialog组件&#xff0c;…...

编程新知 2025/9/24 3:05:06

服务器--宝塔命令

一、宝塔面板安装命令 ⚠️ 必须使用 root 用户 或 sudo 权限执行&#xff01; sudo su - 1. CentOS 系统&#xff1a; yum install -y wget && wget -O install.sh http://download.bt.cn/install/install_6.0.sh && sh install.sh2. Ubuntu / Debian 系统…...

编程新知 2025/10/3 10:56:48

2025季度云服务器排行榜

在全球云服务器市场&#xff0c;各厂商的排名和地位并非一成不变&#xff0c;而是由其独特的优势、战略布局和市场适应性共同决定的。以下是根据2025年市场趋势&#xff0c;对主要云服务器厂商在排行榜中占据重要位置的原因和优势进行深度分析&#xff1a; 一、全球“三巨头”…...

编程新知 2026/1/10 1:38:43