华为OD机试 - 查字典（Java 2024 E卷 100分）

已于 2024-09-15 16:46:17 修改
阅读量1.8k 收藏
点赞数
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： java 华为 开发语言 算法 学习
于 2023-05-28 18:42:35 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/130902732
版权
这篇博客介绍了华为OD机试2023B卷的一道题目，要求用Java实现查找包含特定前缀的单词功能。解题思路包括检查前缀长度和字典包含性，源码和效果展示详细给出。

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

一、题目描述

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

二、输入描述

单词前缀+字典长度+字典。

字典是一个有序单词数组。

输入输出都是小写。

三、输出描述

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

若没有则返回-1。

四、解题思路

输出包含该前缀的单词需要满足两个条件：

1、单词前缀长度 <= 字典长度

2、字典包含该前缀的单词

若没有则返回-1。

这道题简直就是送分题，送分题一定不能出错。

五、Java算法源码

public static void main(String[</
了解本专栏 订阅专栏 解锁全文
【查字典】
qq_34143141的博客
07-01 308
Java解法中，考虑大数量级，输入处理不使用next，nextInt获取，而是用nextLine整行获取。我感觉这题就是考察字符串的基本操作，一个startsWith方法。输入一个单词前缀和一个字典，输出包含该前缀的单词。这题200分的，但是感觉很简单，难道有坑？所有包含该前缀的单词，多个单词换行输出。单词前缀+字典长度+字典。字典是一个有序单词数组。
华为od统一考试B卷【查字典】C语言 实现
MISAYAONE的博客
06-21 1155
华为od统一考试B卷【查字典】C语言 实现 输入一个单词前缀和一个字典，输出包含该前缀的单词
华为od:机试两道题
lmy347771232的博客
08-02 431
1.输入一些单词再输入一个前缀输出所有前缀开始的单词不包括相同的单词按字典序排序100分。
P1628 合并序列
qq_38472193的博客
06-29 409
题目描述 有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。 输入输出格式 输入格式： 输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 【数据规模】 对于60%的数据，满足1≤N≤1000； 对于100%的数据，满足1≤N≤100000且所有字符均为小写字母; 输出格式： 按字典序升序输出答案。 输入输出样例 输入样例 #1： 6...
华为od笔试题三个
Beinghow的博客
07-03 1590
都还蛮简单的=-=但是我的写法可能比较笨蛋一点希望谅解。 题目一：停车场监控问题 题目描述：某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时监控器打开，给出某一时刻停车场的停车分布，统计最少需要打开多少个监控器。输入描述为：第一行输入m,n表示长款.后面输入m行，每行有n个0或1，0和1用空格隔开，表示该行停车情况，0表示空位，1表示已停车。 解题思路就是用两个二维数组，一个表示停车场状态一个表示摄像头，第一个遍历一边，如果遇到1就把另一个二
华为OD机试 - 没有回文串（Java 2024 E卷 100分）
学Java，找哪吒
10-24 1246
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
华为OD机试 - 智能成绩表 - 数组（Java 2024 D卷 100分）
学Java，找哪吒
05-20 1357
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 字母组合（Java 2024 E卷 200分）
学Java，找哪吒
05-24 1043
屏蔽字符： 屏蔽字符中的所有字母不能同时在输出的字符串出现，如屏蔽字符时abc，则要求字符串中不能同时出现a，b，c，但是允许同时出现a，b；数字字符串78，可以得到如下字符串： uw，ux，vw，vx；由于ux是屏蔽字符串，因此排除ux，最终的输出时uw，vw，vx；第一行输入为一串数字字符串，数字字符串中的数字不允许重复，数字字符串的长度大于0，小于等于5；第二行输入是屏蔽字符，屏蔽字符的长度一定小于数字字符串的长度，屏蔽字符串中字符不会重复。注：字符串之间使用逗号隔开，最后一个字符串后携带逗号。
华为OD机试 - 树状结构查询 - 深度优先搜索DFS（Java 2024 E卷 200分）
学Java，找哪吒
09-21 1204
深度优先搜索（DFS）是一种遍历或搜索树和图的算法，按照递归或栈的方式深入到每个分支的尽头，然后回溯，直到遍历完所有节点。
【满分】【华为OD机试真题2023B卷 JS】查字典
weixin_40767375的博客
07-04 182
查字典 输入一个单词前缀和一个字典，输出包含该前缀的单词
如何在华为OD机试B卷中获得满分？Java实现【查字典】一文详解！
陈书予
05-29 206
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 输入一个单词前缀和一个字典，输出包含该前缀的单词。单词前缀+字典长度+字典。字典是一个有序单词数组。输入输出都是小写。所有包含该前缀的单词，多个单词换行输出。若没有则返回-1。 5. 测试 题目要求从字典中找出包含给定前缀的单词。解题思路如下：解题思路分析：该算法通过遍历字典中的单词，逐个判断单词的前缀是否与给定前缀相等。如果相等，将该单词输
华为od真题 查字典
weixin_54707168的博客
06-02 46
输入一个单词前缀和一个字典，输出包含该前缀的单词。
查字典（C语言）
qq_34143141的博客
10-26 125
简单的实现startsWith函数功能，C语言可以直接使用strncmp实现。输入一个单词前缀和一个字典，输出包含该前缀的单词。所有包含该前缀的单词，多个单词换行输出。单词前缀+字典长度+字典。字典是一个有序单词数组。
【华为OD机试真题 C语言】366、查字典 | 机试真题+思路参考+代码解析
KJ.JK
11-29 892
题目描述 >输入一个单词前缀和一个字典，输出包含该前缀的单词
算法——利用Trie树统计某种前缀的单词的个数
快乐编程工作室
01-25 2348
题目描述：向词典中添加单词（几次同样的输入当做不同的单词，这里默认英文单词）。然后进行查询单词的任务，输入一个单词前缀，则要输出以该单词为前缀的单词个数。 程序要求：先输入字典的单词个数，并以此输入这些单词。再输入要查询的单词前缀个数，并且输入这些单词。依次输出查询得出的单词前缀对应的单词个数。
【限时免费】20天拿下华为OD笔试之【模拟】2023B-查字典【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
09-30 261
输入一个单词前缀和一个字典，输出包含该前缀的单词。
字典树基础篇一（hdu 1251）
M_GSir的博客
11-12 533
题目：hdu 1251 题意：给定一堆单词，再给定一些前缀用于查询，每次输入一个前缀，就输出单词中以这为前缀的单词数 题解：字典树基础 代码： #include #include #include #include #include using namespace std; char s[15]; struct Trie//字典树 { int cont; Trie *
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 查字典
m0_73659489的博客
06-18 223
为了更好的阅读体检，可以查看我的算法学习博客。
pycharm打开文件不全
最新发布
02-14
### PyCharm 打开文件显示不全的解决方案 当遇到PyCharm打开文件显示不全的情况时，可以尝试以下几种方法来解决问题。 #### 方法一：清理缓存并重启IDE 有时IDE内部缓存可能导致文件加载异常。通过清除缓存再启动程序能够有效改善此状况。具体操作路径为`File -> Invalidate Caches / Restart...`,之后按照提示完成相应动作即可[^1]。 #### 方法二：调整编辑器字体设置 如果是因为字体原因造成的内容显示问题，则可以通过修改编辑区内的文字样式来进行修复。进入`Settings/Preferences | Editor | Font`选项卡内更改合适的字号大小以及启用抗锯齿功能等参数配置[^2]。 #### 方法三：检查项目结构配置 对于某些特定场景下的源码视图缺失现象，可能是由于当前工作空间未能正确识别全部模块所引起。此时应该核查Project Structure里的Content Roots设定项是否涵盖了整个工程根目录；必要时可手动添加遗漏部分，并保存变更生效[^3]。 ```python # 示例代码用于展示如何获取当前项目的根路径，在实际应用中可根据需求调用该函数辅助排查问题 import os def get_project_root(): current_file = os.path.abspath(__file__) project_dir = os.path.dirname(current_file) while not os.path.exists(os.path.join(project_dir, '.idea')): parent_dir = os.path.dirname(project_dir) if parent_dir == project_dir: break project_dir = parent_dir return project_dir print(f"Current Project Root Directory is {get_project_root()}") ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值