【2023华为OD-C卷-第三题-找单词】100%通过率（JavaScript&Java&Python&C++）

塔子哥学算法

已于 2024-12-03 19:19:00 修改

阅读量1.2k

点赞数 14

分类专栏：华为OD机试A卷+在线刷题（C++/Java/Py）文章标签：华为od c语言 javascript

于 2024-01-09 10:00:00 首次发布

本文链接：https://blog.youkuaiyun.com/m0_73659489/article/details/135464926

版权

华为OD机试A卷+在线刷题（C++/Java/Py）同时被 2 个专栏收录

340 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试D卷（C++/Java/Py）

131 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

本博客介绍了华为OD竞赛中的一道题目，涉及字符串搜索和DFS算法。文章提供了JavaScript, Java, Python和C++四种语言的解题代码，解释了如何在二维字符数组中按字符顺序找到字符串并输出其位置下标。题目要求搜索路径相邻且不重复使用单元格，最多存在一个匹配。" 107563152,9932863,"Java分支与循环结构详解：if, switch, for, while

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

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下
标字符串，如果找不到返回字符串 N 。

需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。
同一个元格内的字不允许被重复使用。
假定在数组中最多只存在一个可能的匹配。

输入描述

第一行为一个数字

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

塔子哥学算法

关注关注

14
点赞
踩
14

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试 - 找单词 - 深度优先搜索DFS（Java 2024 E卷 200分）

学Java，找哪吒

08-28

1303

华为OD机试 2024E卷题库疯狂收录中，刷题。

华为OD机试 - 找单词（JavaScript） | 机试题+算法思路+考点+代码解析【2023】

坚果的博客

02-20

1906

给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串N。

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

2024华为OD机试D卷 - 找单词，包含多种语言解法，通过

最新发布

2301_78234743的博客

07-07

725

26届，本2硕9，acm银，暑期莫名其妙找了个初创llm实习，每天就是看看论文也很少有其他的事，基本。现在在一个北京的小厂实习，但是目前拿了一个深圳的大厂意向，现在纠结要不要跑路，麻烦大佬们给个意见，纠。纯函数是指在相同的输入条件下，总是返回相同的输出值，并且没有任何副作用的函数。Webpack 是一个模块打包工具，它将项目中的所有文件视为模块，并通过一系列的处理，将这些模块打包。没有什么整合的板块的嘛？bg双非本985硕，女，通信专业，研究方向是优化算法，主要用matlab，python会一点，编程能。

【华为OD机试】单词搜索（C++ Java JavaScript Python）

2301_77273748的博客

05-26

2090

在矩阵中只要能找到 H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。输入第 1 行包含两个整数 n、m (0 < n,m < 21) 分别表示 n 行 m 列的矩阵，第 2 行是长度不超过100的单词 W (在整个矩阵中给定单词 W 只会出现一次)，如果能在矩阵中连成给定的单词，则输出给定单词首字母在矩阵中的位置(第几行第几列)，从第 3 行到第 n+2 行是指包含大小写英文字母的长度为 m 的字符串矩阵。找到它是一个小游戏，你需要在一个矩阵中找到给定的单词。

寻找相似单词

优快云

01-08

4351

已支持Java、JavaScript、Python，排序

【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

01-05

1995

比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。

【2023华为OD-C卷-第三题-员工派遣】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

12-29

2077

的值越大，可以选择的数字数量就越多，其实是越容易满足条件的，反之则越不容易满足条件，因此我们可以使用二分答案的思想去枚举。时是否满足条件，然后再对二分边界进行收缩。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。对于第三种数字，不能被派遣到任意一方，所以是没用的。然后枚举的时候根据上述公式和判断原则去判断枚举到。某公司部门需要派遣员工去国外做项目。我们分别记每一种数字出现的次数为。来说，分配不了任何一个国家，对于。部门每个员工有一个员工号。我们可以把问题转化为。

【2023华为od-C卷-第三题-智能驾驶】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

12-16

2617

行走的路线为：下 -> 下 -> 下 -> 右 -> 右 -> 上 -> 上 -> 上 -> 右 -> 右 -> 下 -> 下 -> 下。可以考虑这样一个问题，当初始的油量越高，越容易抵达终点，因此具有单调性，可以使用二分查找来查询最少需要的初始油量。的地图的左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。时，我们需要使用dijkstra查询当前油量是否可以到达终点，如果可以，则。：行走的路线为：右 -> 右 -> 下 -> 下 -> 下 -> 右。

【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

01-04

1768

首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。

华为机试：找单词

OceanStar的博客

09-08

419

【代码】华为机试：找单词。

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

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

02-24

3219

找单词题目给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串N。需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。假定在数组中最多只存在一个可能的匹配。输入第 1 行为一个数字N指示二维数组在后续输入所占的行数。第 2 行到第N+1行输入为一个二维大写字符数组，每行字符用半角,分割。第N

华为机试-找单词（返回坐标）

wgh_01的博客

02-27

899

华为机试题，找单词，给定字符矩阵和目标字符串，返回坐标

华为OD机试 - 单词搜索（Python）

m0_46181452的博客

07-16

198

假设给定单词 HELLOWORD，在矩阵中只要能找到 H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。输入第 1 行包含两个整数 n、m (0 < n,m < 21) 分别表示 n 行 m 列的矩阵，第 2 行是长度不超过100的单词 W (在整个矩阵中给定单词 W 只会出现一次)，如果能在矩阵中连成给定的单词，则输出给定单词首字母在矩阵中的位置(第几行第几列)，从第 3 行到第 n+2 行是指包含大小写英文字母的长度为 m 的字符串矩阵。的变种题，具体解析请看上面的博客。

【算法学习必刷题目】找单词（深度优先搜索—Java&Python&C++&JS实现）

一键难忘的博客

04-06

1732

给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。 1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。

华为OD机试 -找单词（Java & Python& JS & C++ & C ）

算法大师！

04-17

6017

华为OD机试 -找单词（Java & Py找单词输出一个位置下标字符串，拼接格式为：第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标…+”,”+第N个字符行下标+”,”+第N个字符列下标。给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格

【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】

05-30

4296

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为

HUAWEI 机试题：英文输入法单词联想

weixin_47243236的博客

03-16

5300

🌈 Scala 实现题目描述：主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意：英文单词联想时区分大小写缩略形式如"don’t" 判定为两个单词 "don"和 "t"输出的单词序列不能有重复单词且只能是英文单词，不能有标点符号。输入描述：输入两行首行输入一段由英文单词word和标点构成的语句str 接下来一行为一个英文.

华为机试---查找兄弟单词

bigthinker的博客

07-05

1760

题目描述实现一个可存储若干个单词的字典。用户可以： 1.在字典中加入单词 2.查找指定单词在字典中的兄弟单词个数 3.查找指定单词的指定序号的兄弟单词，指定序号指字典中兄弟单词按字典顺序排序后的序号 4.清空字典中所有的单词定义，格式说明 1.单词：有小写英文字母组成，不含其它字符 2.兄弟单词：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么

华为机试单词查找、排序、去重

cainiaoxiaomin的专栏

08-05

1062

题目：在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不加空

华为od机试-传递悄悄话(java&python&go)100%通过率

01-05

华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。