华为OD机试A卷 - 猜字谜（C++ Java JavaScript Python ）

已于 2025-03-31 20:56:02 修改
阅读量4.1k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为 华为od python java javascript c++
于 2023-03-05 13:08:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129344792
本文介绍了华为OD机考中的一道猜字谜游戏题目，要求编写程序找出与谜面匹配的正确单词。猜中条件包括变换顺序相同或去重后相同。文章提供了输入输出描述、用例及各编程语言的解题思路。

最新华为OD机试

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

题目描述

小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：
对于某个谜面和谜底单词，满足下面任一条件都表示猜中：

  1. 变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；
  2. 字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”

请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”

输入描述

  • 谜面单词列表，以“,”分隔
  • 谜底库单词列表，以","分隔

输出描述

  • 匹配到的正确单词列表，以","分隔
  • 如果找不到，返回"not found"
了解本专栏 订阅专栏 解锁全文
【猜字谜】
优快云
12-23 9680
已支持（Java & JS & Python & C & C++），考察：字符串去重和排序
华为OD机试模拟题 用 C++ 实现 - 猜字谜（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-27 3932
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。将需要检查的字符串和目标字符串去重并排序，比较是否相等，全部都不相等则输出。小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回。猜字谜 猜字谜 。请你写一个程序帮忙在谜底库中找到正确的谜底。，玩家需要猜出谜底库中正确的单词。匹配到的正确单词列表，以。
【华为OD机试真题 Python语言】174、猜字谜 | 机试真题+思路参考+代码解析
KJ.JK
07-12 3678
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词， 比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下: 对于某个谜面和谜底单词，满足下面任一条件都表示猜中：   1、变换顺序以后一样的， 比如通过变换w和e的顺序，"nwes" 跟"news"是可以完全对应的； 2、字母去重以后是一样的，比如"woood"和"wood”是一样的，它们去重后都是"wod"   请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回" no
华为OD机试真题---猜字谜(二)
风信子的博客
09-29 1787
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个或多个错误的单词（如"nesw"），玩家需要猜出谜底库中正确的单词。猜中的要求如下： 1. **变换顺序**：谜面和谜底单词变换顺序后相同，例如"nwes"和"news"。 2. **字母去重**：谜面和谜底单词去重后的字母序列相同，例如"woo od"和"wo od"，去重后都是"w od"。 玩家需要在谜底库中找到所有满足上述任一条件的单词，并返回结果列表。如果找不到对应的谜底，则返回"not found"或类似信息。
猜字谜--
面试高手的博客
09-06 2535
第二种条件可以使用 set 来去重，由于题目中要求满足其中一个条件即可，因此我们可以把两个条件放在一起做，只需要先对所有的字符串进行去重，然后排序，最终对比两个字符串是否一致，一致则加入答案数组中，最终按要求输出即可。小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如 nesw，玩家需要猜出谜底库中正确的单词。2、字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod'请你写一个程序帮忙在谜底库中找到正确的谜底。匹配到的正确单词列表，以“，”分隔。
2025华为OD机试A卷-处理器问题（JAVA、Python、JavaScript、C++、C）
2301_76543445的博客
04-25 900
2025华为OD机试A卷-处理器问题（JAVA、Python、JavaScript、C++、C）
2025华为OD机试A卷-可以处理的最大任务数（JAVA、Python、JavaScript、C++、C）
最新发布
2301_76543445的博客
04-27 139
2025华为OD机试A卷-可以处理的最大任务数（JAVA、Python、JavaScript、C++、C）
华为OD机试E卷 - 数大雁（Java & Python& JS & C++ & C ）
算法大师！
08-21 6464
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的:​ 1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。​ 2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
华为OD机试E卷 - 斗地主之顺子（Java & Python& JS & C++ & C ）
算法大师！
08-18 9322
在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：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 1241
给定一组整数（非负），重排顺序后输出一个最大的整数。示例1输入：[10,9]输出：910说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数。
华为OD机试 - 猜字谜游戏全解析及四种语言实现方案 (C++/Java/JavaScript/Python)
m0_57781768的博客
09-23 485
本文详细解析了华为OD机试中的猜字谜题目，并通过C++、Java、JavaScript和Python四种语言分别实现了完整的解题方案。我们采用了排序和去重的方式，使得谜面和谜底单词的比较更为简单有效。希望本文的详解能够帮助读者在理解题目、分析思路和掌握代码实现上取得进展。
【华为OD机试】真题E卷-猜字谜（Python）
u014481728的博客
03-17 1251
小干设计了一人简单的清字谈游戏，游戏的迷面是一人错误的单词，比如nesw，玩家需要猜出谈底库中正确的单词。猜中的要求如·对于某个谜面和谜底单词，满足下面任一条件都表示猜中:1)变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的2)字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”请你写一个程序帮忙在谜底库中找到正确的谜底。迷面是多个单词，都需要找到对应的谜底，如果找不到的话，返"not found"
华为OD机考E卷100分题 - 猜字谜
left_freckle的专栏
11-17 599
请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。两个字符串变为数组后进行排序，如果排序后的数组一致，则表示变序后一致。后加入列表中，如果两个列表一致，则表示去重后一致。
华为OD机试E卷 -猜字谜（Java & Python& JS & C++ & C ）
算法大师！
08-21 3313
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”
【独家】华为OD机试 - 猜字谜（C 语言解题）
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-20 1万+
本期题目：猜字谜 题目 小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。 猜中的要求如下： 对于某个谜面和谜底单词，满足下面任一条件都表示猜中： 变换顺序以后一样的，比如通过变换w和e的顺序，nwes跟news是可以完全对应的； 字母去重以后是一样的，比如woood和wood是一样的，它们去重后都是wod 请你写一个程序帮忙在谜底库中找到正确的谜底。 谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回not found
【满分】【华为OD机试真题2023 JS】猜字谜
weixin_40767375的博客
03-02 3455
猜字谜 小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：对于某个谜面和谜底单词，满足下面任一条件都表示猜中：1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”
【华为OD机试真题】猜字谜（C++&java&python）100%通过率 超详细代码注释 代码优化
笑着的程序员的博客
04-08 1431
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码优化
华为od猜字谜
wangchen24的博客
03-29 298
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回"not found"1、单词的数量N的范围：0 < N < 1000。3、单词的长度P的范围：0 < P < 20。1、谜面单词列表，以","分隔。
华为OD题目： 猜字谜
weixin_45611920的博客
04-22 288
【代码】华为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 表，提高代码效率和可读性。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值