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

华为OD机试-最长的密码（Java 2024 E卷 100分）

article 2026/3/23 15:09:58

题目描述

小王正在进行游戏大闯关，有一个关卡需要输入一个密码才能通过。密码获得的条件如下：

在一个密码本中，每一页都有一个由26个小写字母组成的密码，每一页的密码不同。需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。

请输出符合要求的密码，如果有多个符合要求的密码，返回长度最大的密码。若没有符合要求的密码，则返回空字符串。

输入描述

密码本由一个字符串数组组成，不同元素之间使用空格隔开，每一个元素代表密码本每一页的密码。

输出描述

一个字符串

解题思路

  1. 排序：首先将密码本中的密码按长度从长到短排序，这样我们可以优先检查较长的密码。
  2. 哈希集合：使用一个哈希集合来存储所有密码，方便快速查找。
  3. 检查密码：对于每一个密码，从它的末尾开始依次去掉一位，检查新密码是否在哈希集合中。如果所有新密码都在集合中，则返回该密码。

代码实现

Java</

相关文章：

华为OD机试-最长的密码（Java 2024 E卷 100分）

题目描述 小王正在进行游戏大闯关，有一个关卡需要输入一个密码才能通过。密码获得的条件如下： 在一个密码本中，每一页都有一个由26个小写字母组成的密码，每一页的密码不同。需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在密码本…...

编程日记 2026/2/22 23:41:34

利用golang embed特性嵌入前端资源问题解决

embed嵌入前端资源&#xff0c;配置前端路由的代码如下 func StartHttpService(port string, assetsFs embed.FS) error {//r : gin.Default()gin.SetMode(gin.ReleaseMode)r : gin.New()r.Use(CORSMiddleware())// 静态文件服务dist, err : fs.Sub(assetsFs, "assets/di…...

编程日记 2026/2/17 1:51:07

解决docker认证问题 failed to authorize: failed to fetch oauth token

报错信息[bash1]解决方案 全局代理打开“buildkit”: false &#xff0c;见[图1] [bash1] >docker build -t ffpg . [] Building 71.8s (3/3) FINISHED docker:desktop-linux> [internal] load bui…...

编程日记 2026/2/23 14:44:11

【Flink银行反欺诈系统设计方案】3.欺诈的7种场景和架构方案、核心表设计

【Flink银行反欺诈系统设计方案】3.欺诈的7种场景和架构方案、核心表设计 1. **欺诈场景分类与案例说明**1.1 **大额交易欺诈**1.2 **异地交易欺诈**1.3 **高频交易欺诈**1.4 **异常时间交易欺诈**1.5 **账户行为异常**1.6 **设备指纹异常**1.7 **交易金额突变** 2. **普适性软…...

编程日记 2025/3/25 11:03:43

docker拉取失败

备份原始配置文件 sudo cp /etc/docker/daemon.json /etc/docker/daemon.json.bak 清理或修复 daemon.json 文件 sudo nano /etc/docker/daemon.json 删除 文件中的所有内容&#xff0c;确保文件为空。 cv下面这个文件内容 { "registry-mirrors": [ &…...

编程日记 2025/7/5 7:20:36

无人机应用探索：玻纤增强复合材料的疲劳性能研究

随着无人机技术的快速发展&#xff0c;轻量化已成为其结构设计的核心需求。玻纤增强复合材料凭借高强度、低密度和优异的耐环境性能&#xff0c;成为无人机机身、旋翼支架等关键部件的理想选择。然而&#xff0c;无人机在服役过程中需应对复杂多变的环境&#xff1a;高空飞行时…...

编程日记 2026/3/17 21:45:33

Visual Studio工具

高亮显示匹配的标签&#xff08;小括号&#xff0c;中括号&#xff0c;大括号&#xff09;...

编程日记 2026/3/21 12:51:49

STM32Cubemx配置E22-xxxT22D lora模块实现定点传输

文章目录 一、STM32Cubemx配置二、定点传输**什么是定点传输&#xff1f;****定点传输的特点****定点传输的工作方式****E22 模块定点传输配置****如何启用定点传输&#xff1f;****示例** **应用场景****总结** **配置 1&#xff1a;C0 00 07 00 02 04 62 00 17 40****解析** …...

编程日记 2026/3/12 16:46:24

iterm2更新后主题报错

报错 .oh-my-zsh/themes/agnoster.zsh-theme:307: parse error near <<<。方法1&#xff1a;更新Oh My Zsh主题&#xff08;以agnoster为例&#xff09; 适用场景&#xff1a;使用Oh My Zsh自带主题&#xff08;如agnoster&#xff09;时出现语法错误。 备份当前主题…...

编程日记 2025/7/5 8:40:17

WPF+WebView 基础

1、基于.NET8&#xff0c;通过NuGet添加Microsoft.Web.WebView2。 2、MainWindow.xaml代码如下。 <Window x:Class"Demo.MainWindow"xmlns"http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x"http://schemas.microsoft.com/win…...

编程日记 2026/3/4 3:07:03

不懂ui-＞layout()-＞removeWidget(bar)；

ui->layout()->removeWidget(bar);解释起来就是&#xff1a;ui->layout()返回一个指针&#xff0c;然后这个指针再调用->removeWidget(bar)。 你提到的语法 ui->layout()->removeWidget(bar) 确实可能让人感到困惑&#xff0c;尤其是如果你对 Qt 的 UI 系统不…...

编程日记 2026/2/18 11:13:21

蓝桥杯算法——铠甲合体

问题描述 暗影大帝又开始搞事情了&#xff01;这次他派出了 MM 个战斗力爆表的暗影护法&#xff0c;准备一举摧毁 ERP 研究院&#xff01;MM 个暗影护法的战斗力可分别用 B1,⋯,BMB1​,⋯,BM​ 表示。 ERP 研究院紧急召唤了 NN 位铠甲勇士前来迎战&#xff01;每位铠甲勇士都…...

编程日记 2026/3/13 15:47:43

JAVA毕设项目-基于SSM框架的百色学院创新实践学分认定系统源码+设计文档

文末获取源码数据库文档 感兴趣的可以先收藏&#xff0c;有毕设问题&#xff0c;项目以及论文撰写等问题都可以和博主沟通&#xff0c;尽最大努力帮助更多的人&#xff01; 百色学院创新实践学分认定系统设计与实现 摘 要 本百色学院创新实践学分认定系统是针对目前实践学分认定…...

编程日记 2026/2/21 13:15:49

【LangChain】存储与管理对话历史

0. 代码演示 from langchain_community.chat_message_histories import SQLChatMessageHistorydef get_session_history(session_id):# 通过 session_id 区分对话历史&#xff0c;并存储在 sqlite 数据库中return SQLChatMessageHistory(session_id, "sqlite:///memory.d…...

编程日记 2026/3/19 12:03:01

[machine learning] MACS、MACs、FLOPS、FLOPs

本文介绍机器学习中衡量一个模型计算复杂度的四个指标&#xff1a;MACS、MACs、FLOPS、FLOPs。 首先从含义上讲&#xff0c;可以分类两类&#xff1a;MACS/FLOPS和MACs/FLOPs。MACs/FLOPs表示总的操作数(后缀s可以看成是表示复数)&#xff0c;MACS/FLOPS表示每秒可以执行的操作…...

编程日记 2025/7/9 10:34:01

学习笔记-AMD CPU 命名

AMD的AI处理器主要分为锐龙AI 1代&#xff08;基于Zen4架构XDNA 1 NPU&#xff09;和锐龙AI 2代&#xff08;基于Zen5架构XDNA 2 NPU&#xff09;&#xff0c;以下是两代的详细说明&#xff1a; 一、锐龙AI 1代&#xff08;2024年发布&#xff09; 1. 命名规则 结构&#xf…...

编程日记 2026/3/20 13:54:10

【Javascript】计算器（Calculator）网页设计案例

代码如下： <!DOCTYPE html> <html lang="zh"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>计算器</title…...

编程日记 2025/7/6 4:36:43

Stable Diffusion模型高清算法模型类详解

Stable Diffusion模型高清算法模型类详细对比表 模型名称核心原理适用场景参数建议显存消耗细节增强度优缺点4x-UltraSharp残差密集块(RDB)结构优化纹理生成真实人像/建筑摄影重绘幅度0.3-0.4&#xff0c;分块尺寸768px★★★★★☆皮肤纹理细腻&#xff0c;但高对比场景易出现…...

编程日记 2026/2/15 16:19:17

十大经典排序算法简介

一 概述 本文对十大经典排序算法做简要的总结（按常用分类方式排列），包含核心思想、时间/空间复杂度及特点。 二、比较类排序 1. 冒泡排序 (BUBBLE SORT) 思想：重复交换相邻逆序元素，像气泡上浮 复杂度： 时间：O(n^2)（最好情况O(n)） 空间：O(1) 特点：简单但效率低，稳…...

编程日记 2026/3/21 3:25:59

迷你世界脚本玩家接口：Player

玩家接口&#xff1a;Player 彼得兔 更新时间: 2024-07-28 17:49:05 继承自 Actor 具体函数名及描述如下: 序号 函数名 函数描述 1 getAttr(...) 玩家属性获取 2 setAttr(...) 玩家属性设置 3 getHostUin(...) 获取房主uin 4 isMainPlayer(...) …...

编程日记 2026/2/15 0:28:41

探秘 C 语言：编程世界的基石与传奇

一、C 语言的前世今生 C 语言诞生于 20 世纪 70 年代&#xff0c;由贝尔实验室的丹尼斯・里奇&#xff08;Dennis Ritchie&#xff09;开发。它最初是为了配合 UNIX 操作系统的开发&#xff0c;旨在提供一种高效、灵活且可移植的编程语言。在那个硬件资源有限的年代&#xff0…...

编程日记 2026/3/23 12:22:29

docker：Dockerfile案例之自定义centos7镜像

1 案例需求 自定义centos7镜像。要求&#xff1a; 默认登录路径为 /usr可以使用vim 2 实施步骤 编写dockerfile脚本 vim centos_dockerfile 内容如下&#xff1a; #定义父镜像 FROM centos:7#定义作者信息 MAINTAINER handsome <handsomehandsome.com># 设置阿里云…...

编程日记 2026/3/12 15:41:40

1、语言的本质

语言的本质 1.1 语言的产生生物重演律 1.2 语言的本质1.3 语系1.4 文字的起源汉字的构成和使用 后记 语言是人类传递信息的工具&#xff0c;其本质是信息的载体。 语音和文字是构成语言的两个基本属性&#xff0c;语音是语言承载的物理信号&#xff0c;文字是记录语言的逻辑符…...

编程日记 2026/2/15 23:59:26

学习笔记：IC存储总结（ROM，RAM, EEPROM, Flash, SRAM, DRAM, DDL）

一&#xff0c;概述 半导体存储器是一种可以存储大量二值信息的半导体器件。在电子计算机及一些其他的数字系统的工作过程中&#xff0c;需要对大量的数据进行储存。由于数据处理的数据量和运算速度的要求&#xff0c;因此把存储量和存取速度作为衡量存储器的重要指标。 在电子…...

编程日记 2026/3/16 11:27:23

Scala：统计每个单词出现的个数并打印

目录 问题拆解&#xff1a; 解题步骤&#xff1a; 1. 拆分所有字符串为单词 2. 遍历所有单词并统计 3. 打印结果 基础版代码实现&#xff1a; 代码解释&#xff1a; 输出结果&#xff1a; 为什么这样设计&#xff1f; 继承的APP是个啥&#xff1f; 使用高阶函数式编…...

编程日记 2026/2/14 19:19:18

C++前缀和

个人主页&#xff1a;[PingdiGuo_guo] 收录专栏&#xff1a;[C干货专栏] 大家好&#xff0c;今天我们来了解一下C的一个重要概念&#xff1a;前缀和 目录 1.什么是前缀和 2.前缀和的用法 1.前缀和的定义 2.预处理前缀和数组 3.查询区间和 4.数组中某个区间的和是否为特定…...

编程日记 2026/3/18 17:54:29

图解MOE大模型的7个核心问题并探讨DeepSeekMoE的专家机制创新

原文地址:https://newsletter.maartengrootendorst.com/p/a-visual-guide-to-mixture-of-experts #mermaid-svg-FU7YUSIfuXO6EVHa {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-FU7YUSIfuXO6EVHa .error-icon{fill…...

编程日记 2026/2/15 16:33:32

SpringBoot项目集成ElasticSearch

1. 项目背景 处于失业找工作的阶段&#xff0c;随便写写吧~ 没啥背景&#xff0c;没啥意义&#xff0c;Java后端越来越卷了。第一学历不是本科&#xff0c;感觉真的是没有一点路可走。 如果有路过的小伙伴&#xff0c;如果身边还有坑位&#xff0c;不限第一学历的话&#xff0…...

编程日记 2026/2/16 23:24:18

DeepSeek大模型深度解析：架构、技术与应用全景

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到网站。https://www.captainbed.cn/north 文章目录 一、大模型时代与DeepSeek的定位1.1 大模型发展历程回顾大模型发展历程时间轴&#xff08;20…...

编程日记 2026/3/14 2:41:50

SQL AND OR 操作符详解

SQL AND & OR 操作符详解 在SQL（结构化查询语言）中，AND 和 OR 是两种非常重要的逻辑操作符，它们用于在查询条件中组合多个条件。理解并正确使用这些操作符对于编写有效的SQL查询至关重要。 引言 在处理数据库查询时，我们常常需要根据多个条件来筛选数据。AND 和 OR…...

编程日记 2026/2/15 5:52:53