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

已于 2024-12-03 19:19:00 修改
阅读量1.2k 收藏 13
点赞数 14
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od c语言 javascript
于 2024-01-09 10:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135464926
版权
本博客介绍了华为OD竞赛中的一道题目，涉及字符串搜索和DFS算法。文章提供了JavaScript, Java, Python和C++四种语言的解题代码，解释了如何在二维字符数组中按字符顺序找到字符串并输出其位置下标。题目要求搜索路径相邻且不重复使用单元格，最多存在一个匹配。" 107563152,9932863,"Java分支与循环结构详解：if, switch, for, while
摘要由CSDN通过智能技术生成

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

OJ &答疑服务

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

题目描述

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

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

输入描述

第一行为一个数字 N N

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 找单词 - 深度优先搜索DFS（Java 2024 E卷 200分）
学Java，找哪吒
08-28 1192
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 找单词（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-20 1880
给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串N。
2024华为OD机试D卷 - 找单词，包含多种语言解法，通过
最新发布
2301_78234743的博客
07-07 703
26届，本2硕9，acm银，暑期莫名其妙找了个初创llm实习，每天就是看看论文也很少有其他的事，基本。现在在一个北京的小厂实习，但是目前拿了一个深圳的大厂意向，现在纠结要不要跑路，麻烦大佬们给个意见，纠。纯函数是指在相同的输入条件下，总是返回相同的输出值，并且没有任何副作用的函数。Webpack 是一个模块打包工具，它将项目中的所有文件视为模块，并通过一系列的处理，将这些模块打包。没有什么整合的板块的嘛？bg双非本985硕，女，通信专业，研究方向是优化算法，主要用matlab，python会一点，编程能。
【华为OD机试 】 单词搜索（C++ Java JavaScript Python）
2301_77273748的博客
05-26 2073
在矩阵中只要能找到 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 4205
已支持Java、JavaScript、Python，排序
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1947
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为OD-C卷-第三题-Wonderland】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-06 3571
根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会买。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。天前30天购买一日票，对应的开销为。天前三天购买三日票，对应的开销为。天前七天购买一日票，对应的开销为。天当天购买一日票，对应的开销为。完成游玩计划的最低消费。
【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-04 1679
首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。
【2023华为OD-C卷-第三题-田忌赛马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-01 1761
由于数组的长度范围比较小，最多只有10，因此可以使用全排列算法，去枚举出。，然后输出对应的最优解的个数。不熟悉全排列算法的朋友可以先去学习一下。数组的所有排列情况，然后对每一个排列情况去枚举有多少个数字位置满足。，即可添加博主vx:utheyi，获取答疑/辅导服务。
华为机试：找单词
OceanStar的博客
09-08 395
【代码】华为机试：找单词。
【华为OD机试模拟题】用 C++ 实现 - 找单词（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3200
找单词 题目 给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串N。 需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。 同一个单元格内的字母不允许被重复使用。 假定在数组中最多只存在一个可能的匹配。 输入 第 1 行为一个数字N指示二维数组在后续输入所占的行数。 第 2 行到第N+1行输入为一个二维大写字符数组，每行字符用半角,分割。 第N
华为机试-找单词（返回坐标）
wgh_01的博客
02-27 877
华为机试题，找单词，给定字符矩阵和目标字符串，返回坐标
华为OD机试 - 单词搜索（Python）
m0_46181452的博客
07-16 181
假设给定单词 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 的字符串矩阵。的变种题，具体解析请看上面的博客。
【华为OD机试】找单词（深度优先搜索—Java&Python&C++&JS实现）
一键难忘的博客
04-06 1699
【华为OD机试】找单词（深度优先搜索—Java&Python&C++&JS实现）给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。 1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。 2.同一个单元格内的字母不允许被重复使用。 3.假定在数组中最多只存在一个可能的匹配。
华为OD机试 -找单词（Java & Python& JS & C++ & C ）
算法大师！
04-17 5945
华为OD机试 -找单词（Java & Py找单词输出一个位置下标字符串，拼接格式为：第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标…+”,”+第N个字符行下标+”,”+第N个字符列下标。给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格
【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】
05-30 4253
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为
HUAWEI 机试题：英文输入法单词联想
weixin_47243236的博客
03-16 5229
🌈 Scala 实现 题目描述： 主管期望你来实现英文输入法单词联想功能。 需求如下：依据用户输入的单词前缀， 从已输入的英文语句中联想出用户想输入的单词， 按字典序输出联想到的单词序列， 如果联想不到， 请输出用户输入的单词前缀。 注意： 英文单词联想时区分大小写缩略形式如"don’t" 判定为两个单词 "don"和 "t"输出的单词序列不能有重复单词且只能是英文单词，不能有标点符号。 输入描述： 输入两行 首行输入一段由英文单词word和标点构成的语句str 接下来一行为一个英文.
华为机试---查找兄弟单词
bigthinker的博客
07-05 1738
题目描述 实现一个可存储若干个单词的字典。用户可以： 1.在字典中加入单词 2.查找指定单词在字典中的兄弟单词个数 3.查找指定单词的指定序号的兄弟单词，指定序号指字典中兄弟单词按字典顺序排序后的序号 4.清空字典中所有的单词 定义，格式说明 1.单词：有小写英文字母组成，不含其它字符 2.兄弟单词： 给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么
华为机试 单词查找、排序、去重
cainiaoxiaomin的专栏
08-05 1044
题目：在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不加空
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值