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

已于 2025-05-11 19:34:03 修改
阅读量1.2k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 最新华为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.youkuaiyun.com/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 309
Java解法中，考虑大数量级，输入处理不使用next，nextInt获取，而是用nextLine整行获取。我感觉这题就是考察字符串的基本操作，一个startsWith方法。输入一个单词前缀和一个字典，输出包含该前缀的单词。这题200分的，但是感觉很简单，难道有坑？所有包含该前缀的单词，多个单词换行输出。单词前缀+字典长度+字典。字典是一个有序单词数组。
如何在华为OD机试B卷中获得满分？Python实现【查字典】一文详解！
陈书予
05-29 201
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Python华为OD机试真题（2022&2023) 输入一个单词前缀和一个字典，输出包含该前缀的单词。单词前缀+字典长度+字典。字典是一个有序单词数组。输入输出都是小写。所有包含该前缀的单词，多个单词换行输出。若没有则返回-1。 5. 测试 输入： 输出： 6.解题思路 题目要求从字典中找出包含给定前缀的单词。解题思路如下：解题思路分析：该算法通过遍历字典中的单词，逐个判断单词的前缀是否与
【限时免费】20天拿下华为OD笔试之【模拟】2023B-查字典【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
09-30 264
输入一个单词前缀和一个字典，输出包含该前缀的单词。
【华为OD统一考试B卷 】查字典 python
qq_34443966的博客
07-13 227
输入一个单词前缀和一个字典，输出包含该前缀的单词。1.查找字典中是否包含该字符串，包含则输出。所有包含该前缀的单词，多个单词换行输出。单词前缀+字典长度+字典。字典是一个有序单词数组。
查字典（C语言）
qq_34143141的博客
10-26 126
简单的实现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 904
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-08 5万+
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
华为OD机考2025B卷 - 矩阵匹配（Java & Python& JS & C++ & C ）
算法大师！
05-15 2833
华为OD机考2025B卷 - 矩阵匹配。从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 查字典
m0_73659489的博客
06-18 223
为了更好的阅读体检，可以查看我的算法学习博客。
【华为OD机试真题 C语言】366、查字典 | 机试真题+思路参考+代码解析
KJ.JK
11-29 893
题目描述 >输入一个单词前缀和一个字典，输出包含该前缀的单词
【华为OD机试python】查字典【2023 B卷|200分】
goldarmour的博客
09-17 178
输入一个单词前缀和一个字典，输出包含该前缀的单词
P1628 合并序列
qq_38472193的博客
06-29 412
题目描述 有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。 输入输出格式 输入格式： 输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 【数据规模】 对于60%的数据，满足1≤N≤1000； 对于100%的数据，满足1≤N≤100000且所有字符均为小写字母; 输出格式： 按字典序升序输出答案。 输入输出样例 输入样例 #1： 6...
C++ 文件读写
ha0ha0xuexi的博客
06-21 300
文本文件的读写操作主要通过提供的 std::ifstream（输入文件流）、std::ofstream（输出文件流）和 std::fstream（读写文件流）来实现。常见操作包括打开文件、读写内容、关闭文件等。
面试题-在ts中有两个类型，一个是a，一个是b，这两个联合起来就是c，如何实现联合
m0_47999208的博客
06-21 350
在 TypeScript 中，若要将两个类型 和 联合成一个新类型 ，可以使用 联合类型（Union Type） 或 交叉类型（Intersection Type），具体取决于你的需求：表示值可以是 或 类型中的任意一种。 应用场景 函数参数支持多种类型： 处理可能为 或 的值： 二、交叉类型（Intersection Type，） 表示值必须同时满足 和 类型的约束。 示例 应用场景 合并多个接口的属性： 扩展已有类型：
Qt + C++ 入门2(界面的知识点)
灵性化火博客
06-21 299
本文主要讨论Qt界面开发的关键要点。首先指出Qt Designer生成的UI界面虽适合新手，但存在前后端耦合性高的问题，不推荐用于复杂项目。其次重点讲解界面切换的两种实现方式：一种是基于指针嵌套的方法，但要注意避免多层嵌套；另一种更推荐使用信号槽机制的大类管理方式，而非QStackedWidget。文章还提及界面控件和布局等内容，强调在实际开发中要注意类名大小写、背景设置等细节问题。
C++ 基本数据类型的详细总结
qq_28450045的博客
06-23 969
有符号与无符号混合运算现象：负数与正数比较时结果违反直觉原理：C++标准规定混合运算时，有符号类型会被隐式转换为无符号类型（§7.8.2）。负数转换为大正数（模 (2^n) 运算）int i = -1;// 有符号整数// 无符号整数// 现象：-1 < 1 应该为真，实际输出假// 原理：i被转为无符号数（二进制位不变）std::cout << "实际值: "unsignedreturn 0;/* 输出：-1 < 1?false实际值: 4294967295 < 1*/
【C++】代理模式
最新发布
AAADiao的博客
06-26 677
代理模式（Proxy Pattern）是一种【结构型】设计模式，它允许通过代理对象控制对另一个对象（目标对象）的访问。代理对象在客户端和目标对象之间充当中间层，负责处理与目标对象的交互，例如延迟加载、访问控制、缓存或日志记录等。
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> result = new ArrayList<>(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList<>(), candidates, target, 0); return result; } private static void backtrack(List<List<Integer>> result, List<Integer> tempList, int[] candidates, int remain, int start) { if (remain < 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList<>(tempList)); return; } for (int i = start; i < candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List<List<Integer>> result = combinationSum(nums, target); System.out.println("结果: " + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值