华为OD机试A卷 - 真正的密码（C++ Java JavaScript Python ）

华为OD机试：真正的密码求解

最新推荐文章于 2025-04-27 16:44:00 发布

算法大师

最新推荐文章于 2025-04-27 16:44:00 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 文章标签：华为od c++ java javascript python

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/146540674

最新华为OD机试真题 (Java/JS/Py/C++/C) 专栏收录该内容

1099 篇文章 ¥59.90 ¥99.00

订阅专栏

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码，

在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。

输入描述

无

输出描述

无

用例

输入

h he hel hell hello o ok n ni nin ninj ninja

输出

ninja

说明

按要求，hello、ok、ninja都是潜在密码。

检查长度，hello、ninja是真正的密码。

检查字典序，ninja是唯一真正密码。

输入

a b c d f

输出

说明

按要求，a b c d f 都是潜在密码。

检查长度，a b c d f 是真正的密码。

检查字典序，f是唯一真正密码。

题目解析

分析

我们以样例1 来分析题目：

已经知道：hello、ok、ninja是潜在密码。

这是为啥呢？其实很简单

一个字符串的所有以索引0开头的子串在这句话是重点。以hello为例，他以索引0为开头的字串是？也就是以h开头的字串是？

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

算法大师

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【100%通过率】华为OD机试真题 Java 实现【真正的密码】【2022.11 Q4 新题】

MISAYAONE的博客

11-26

9017

在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码，在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。

华为OD机试 - 密码解密（Java 双机位A卷 100分）

学Java，找哪吒

04-28

1万+

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试 Python【密码解密】

wtswts1232的博客

04-16

722

遍历密文根据字符的不同情况（单字符映射或双字符映射）来解析对应的数字编码，并将其转换成相应的字母。通过将解密后的字母逐个添加到一个字符串中，最终得到明文字符串。映射的规则（‘a’ ~ ‘i’）分别用（‘1’ ~ ‘9’）表示；（‘j’ ~ ‘z’）分别用（“10*” ~ “26*”）表示。给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。“密文”字符串：913。约束：映射始终唯一。明文字符串：imkm。

华为OD- 寻找密码-2024年OD（E卷）

蜗牛快快快快跑的博客

12-27

213

在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，密码本由一个字符串数组组成，不同元素之间使用空格隔开，每一个元素代表密码本每一页的密码。从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码，如果有多个符合要求的密码，则返回。若没有符合要求的密码，则返回。

【新】华为OD机试 - 寻找密码（Python）

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

02-15

4034

寻找密码题目小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：在一个密码本中，每一页都有一个由 26 个小写字母组成的若干位密码，从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码，如果由多个符合要求的密码，则返回字典序最大的密码。若没有符合要求的密码，则返回空字符串。输入密码本由一个字符串数组组成，不同元素之间使用空格隔开，每一个元素代表密码本每一页的密码。

2025华为OD机试A卷-可以处理的最大任务数（JAVA、Python、JavaScript、C++、C）

最新发布

2301_76543445的博客

04-27

139

2025华为OD机试A卷-可以处理的最大任务数（JAVA、Python、JavaScript、C++、C）

2025华为OD机试A卷-处理器问题（JAVA、Python、JavaScript、C++、C）

2301_76543445的博客

04-25

899

2025华为OD机试A卷-处理器问题（JAVA、Python、JavaScript、C++、C）

华为OD机试E卷 - 数大雁（Java & Python& JS & C++ & C ）

算法大师！

08-21

6462

一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的: 1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。 2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。

华为OD机试E卷 - 斗地主之顺子（Java & Python& JS & C++ & C ）

算法大师！

08-18

9320

在斗地主扑克牌游戏中，扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2。例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。

华为OD机试E卷 - 最大值（Java & Python& JS & C++ & C ）

算法大师！

09-13

1237

给定一组整数（非负），重排顺序后输出一个最大的整数。示例1输入：[10,9]输出：910说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数。

【满分】【华为OD机试真题2023 JAVA&JS】寻找密码

qq_34465338的博客

01-03

3624

寻找密码知识点树时间限制：1s空间限制：32MB限定语言：不限题目描述：小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过。密码获得的条件如下：在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合该要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。若没有符合要求的密码，则返回空字符串。

【华为OD机试模拟题】用 C++ 实现 - 寻找密码（2023.Q1）

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

02-24

3442

boolm” 和 “bwwln” 从末尾开始依次去掉一位得到密码在密码本中都存在，但是 “bwwln” 比 “bwwlm” 字典序排序大，所以应该返回 “bwwln”。“hello” 从末尾依次去掉一位得到的 “hell”, “hel”, “he”, "h"在密码本中都存在。密码本由一个字符串数组组成，不同元素之间使用空格隔开，每一个元素代表密码本每一页的密码。请输出符合要求的密码，如果由多个符合要求的密码，则返回字典序最大的密码。在一个密码本中，每一页都有一个由 26 个小写字母组成的若干位密码，

华为od寻找关键钥匙

wangchen24的博客

03-29

537

题目描述：小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母，小写字母，数字，标点符号，空格组成，需要在这些字符串中找出所有的字母，忽略大小写后排列出对应的密。补充说明：箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc，但是密码abc不匹配abcd。说明：第2个箱子中的Abcd，与密码不完全匹配，不符合要求。满足条件的箱子不超过1个。

寻找目标单词

优快云

12-08

4842

已支持（Java & JS & Python & C & C++），实现：逻辑分析

2025华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

算法大师！

03-08

5万+

2025华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

04-28

3万+

关于华为od题库的说明（2023-06-23 更新本文）关于订阅华为OD机试题库的后续问题华为OD机试真题，新题库，50到100分题华为OD机试 6 大宝典，包含题库完整真题关于华为OD的更多疑问，可查看下述专栏

什么是华为od，od 薪资待遇，od机试题清单，为什么会去华为 OD？华为od怎么刷题？华为OD已经入职的人的真实感受？（最新华为od机试E卷更新中）

热门推荐

KJ.JK

09-24

9万+

华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法，华为od手撕代码，华为OD机试2024年最新题库，一文带你读懂华为OD，华为机试e卷

华为OD机试注意事项，来自已考人员的经验

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

03-02

2万+

由于华为 Od 机试从收到邮件开始，一周内都有效，所以每天都有人在参加机试，本系列文章将为大家同步每日的机考最新信息，相信这些对你一定有所帮助。华为 OD 机试天天考，是不是明天就轮到你了？

2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)

goldarmour的博客

03-28

4万+

博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！

华为od机试 2023】最长的密码(c++ java javascript python)

05-01

题目描述：给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。示例：输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。思路分析：用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结：这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。