华为OD机考B卷 - 查字典（ C++ Java JavaScript python）

已于 2025-05-11 19:34:03 修改
阅读量1.2k 收藏
点赞数 1
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java javascript python
于 2023-08-16 21:54:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/132328535
版权
本文介绍了华为OD统一考试B卷的内容，重点在于如何使用C++，Java，JavaScript和Python解决查字典问题。考生需根据给定的单词前缀和有序字典，输出包含该前缀的所有单词，如果没有则输出-1。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最新华为OD机试

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

题目描述

输入一个单词前缀和一个字典，输出包含该前缀的单词

输入描述

单词前缀+字典长度+字典
字典是一个有序单词数组
输入输出都是小写

输出描述

所有包含该前缀的单词，多个单词换行输出

若没有则返回-1

示例1

输入

b 3 a b c

输出

b

说明

了解本专栏 订阅专栏 解锁全文
【查字典】
qq_34143141的博客
07-01 308
Java解法中，考虑大数量级，输入处理不使用next，nextInt获取，而是用nextLine整行获取。我感觉这题就是考察字符串的基本操作，一个startsWith方法。输入一个单词前缀和一个字典，输出包含该前缀的单词。这题200分的，但是感觉很简单，难道有坑？所有包含该前缀的单词，多个单词换行输出。单词前缀+字典长度+字典。字典是一个有序单词数组。
如何在华为OD机试B卷中获得满分？Python实现【查字典】一文详解！
陈书予
05-29 200
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Python华为OD机试真题（2022&2023) 输入一个单词前缀和一个字典，输出包含该前缀的单词。单词前缀+字典长度+字典。字典是一个有序单词数组。输入输出都是小写。所有包含该前缀的单词，多个单词换行输出。若没有则返回-1。 5. 测试 输入： 输出： 6.解题思路 题目要求从字典中找出包含给定前缀的单词。解题思路如下：解题思路分析：该算法通过遍历字典中的单词，逐个判断单词的前缀是否与
【限时免费】20天拿下华为OD笔试之【模拟】2023B-查字典【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
09-30 261
输入一个单词前缀和一个字典，输出包含该前缀的单词。
【华为OD统一考试B卷 】查字典 python
qq_34443966的博客
07-13 225
输入一个单词前缀和一个字典，输出包含该前缀的单词。1.查找字典中是否包含该字符串，包含则输出。所有包含该前缀的单词，多个单词换行输出。单词前缀+字典长度+字典。字典是一个有序单词数组。
查字典（C语言）
qq_34143141的博客
10-26 125
简单的实现startsWith函数功能，C语言可以直接使用strncmp实现。输入一个单词前缀和一个字典，输出包含该前缀的单词。所有包含该前缀的单词，多个单词换行输出。单词前缀+字典长度+字典。字典是一个有序单词数组。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD机考真题】- 查字典(B卷)（Java）
**My Coding Family**
03-08 897
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机考2025B卷 - 矩阵匹配（Java & Python& JS & C++ & C ）
算法大师！
05-15 2694
华为OD机考2025B卷 - 矩阵匹配。从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-08 5万+
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 查字典
m0_73659489的博客
06-18 223
为了更好的阅读体检，可以查看我的算法学习博客。
【华为OD机试真题 C语言】366、查字典 | 机试真题+思路参考+代码解析
KJ.JK
11-29 892
题目描述 >输入一个单词前缀和一个字典，输出包含该前缀的单词
【华为OD机试python】查字典【2023 B卷|200分】
goldarmour的博客
09-17 178
输入一个单词前缀和一个字典，输出包含该前缀的单词
P1628 合并序列
qq_38472193的博客
06-29 409
题目描述 有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。 输入输出格式 输入格式： 输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 【数据规模】 对于60%的数据，满足1≤N≤1000； 对于100%的数据，满足1≤N≤100000且所有字符均为小写字母; 输出格式： 按字典序升序输出答案。 输入输出样例 输入样例 #1： 6...
c++重点知识总结
Uk110的博客
06-06 901
1.基类private成员在派生类中无论以什么方式继承都是不可见的。这里的。
旅行商问题（TSP）的 C++ 动态规划解法教学攻略
iceslime的博客
06-06 649
旅行商问题是一个典型的组合优化问题，通过动态规划算法可以有效地解决。该算法利用状态压缩和动态规划表，能够在合理的时间内找到最短路径。对于较小规模的问题，这种方法是可行的，但对于大规模问题，可能需要更高效的算法或启发式方法。希望本攻略能够帮助你理解旅行商问题的动态规划解法，并能够在实际问题中应用。如果有任何疑问或需要进一步的解释，请随时提问！
极限复习c++
2302_76213070的博客
06-05 2341
快速过一遍必背代码（类、多态、模板）和简答题答案，强化肌肉记忆！祝考试顺利，代码全 AC！
C/C++ 面试复习笔记（4）
apolloyhl的博客
06-06 955
内存颠簸是指系统在频繁地进行内存页的换入换出操作，导致大量的磁盘 I/O，系统性能急剧下降的现象。当系统的物理内存不足，而进程对内存的需求又不断变化时，就容易出现内存颠簸。例如，一个进程频繁地访问不同的内存页，而这些页在内存中频繁地被换出和换入。在 Linux 系统中，可以通过以下方法避免或解决内存颠簸问题：增加物理内存：如果物理内存不足是导致内存颠簸的主要原因，增加内存条可以直接提 高系统的可用内存，减少页交换操作。
CppCon 2015 学习:Memory and C++ debugging at Electronic Arts
最新发布
虾球
06-08 798
2000年 (PlayStation 2)编程风格偏向嵌入式C 风格。系统资源有限（例如 32MB RAM），程序员需要手动管理内存、处理对齐、分段等细节。调试手段非常基础，多用日志输出或硬编码方式定位错误。2005年 (Xbox 360 / PS3)引入接口式编程（Interface Programming），代码结构更加模块化。开始使用EASTL。
华为OD机考真题--数大雁
02-22
### 华为OD机考数大雁真题及答案解析 #### 题目描述 给定一个字符串 `croakOfFrogs`，表示不同时间点听到的大雁叫声。每只大雁发出的声音序列严格遵循 "quack" 的顺序。返回能够产生所给字符串的最少大雁数量。如果该字符串不是有效的组合，则返回 `-1`。 条件如下： - 输入字符串长度范围：\( 1 \leq croakOfFrogs.length \leq 10^5 \) - 字符串中的字符仅限于 'q', 'u', 'a', 'c' 或者 'k' #### 解决方案 为了计算最小的大雁数量，可以维护五个计数器来跟踪当前正在发声的不同阶段的大雁数目。每当遇到一个新的起始字母（即 'q'），增加相应计数器；当完成一次完整的 “quack” 声音循环时减少这些计数器。还需要确保任何时候后面的字母不会超过前面的字母的数量，否则就不是一个合法的输入[^1]。 下面是具体的实现方法： ```cpp class Solution { public: int minNumberOfGeese(string croakOfGeese) { unordered_map<char, int> count{{'q', 0}, {'u', 0}, {'a', 0}, {'c', 0}, {'k', 0}}; int max_geese = 0; for (char ch : croakOfGeese) { ++count[ch]; // Check the order of characters to ensure validity. if (!(count['q'] >= count['u'] && count['u'] >= count['a'] && count['a'] >= count['c'] && count['c'] >= count['k'])) { return -1; } // Update maximum number of geese at any point in time. max_geese = std::max(max_geese, *std::max_element(count.begin(), count.end(), [](const auto& p1, const auto& p2) { return p1.second < p2.second; })); // When a full sequence is completed ('quack'), decrement all counters by one. if (ch == 'k') { for (auto& pair : count) { --pair.second; } } } // Ensure no incomplete sequences are left over. for (int val : count.values()) { if (val != 0) return -1; } return max_geese; } }; ``` 此代码通过遍历整个字符串并保持对每个声音部分的追踪来解决问题。它还验证了每次读取新字符后的合法性，并在检测到完整的一轮发音后重置计数器。最后检查是否有未完成的序列存在，如果有则返回错误码 `-1`，否则返回最大并发大雁数量作为结果[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值