华为OD机试 - 找出经过特定点的路径长度 - 深度优先搜索（Java 2025 A卷 100分）

已于 2025-04-07 09:26:02 修改
阅读量439 收藏 5
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od 深度优先 java 学习方法 送书
于 2023-09-04 12:22:41 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/132393104
本博客分享了一道华为OD机试中的问题，要求找出经过特定点的路径长度。利用Java实现深度优先搜索算法，详细解析了题目描述、输入输出格式、解题思路及代码实现。最终展示了输入样例和10的输出结果，强调了刷题和理解解题思路的重要性。

一、题目描述

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。

说明每个点可过多次。

二、输入描述

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。

说明每个点可过多次。

三、输出描述

经过这些必过点的最小距离是多少。

四、测试用例

测试用例1：

1、输入

ABCDEFGHIJKLMNOPQRSTUVWXYZ
ACE

2、输出

4

3、说明

选择位置0(‘A’) -> 2(‘C’) ->4(‘E’), 总距离 = |2-0| + |4-2| = 2 + 2 = 4

测试用例2：

1、输入

ABCDEABCDE
ACE

2、输出

4

3、说明

选择 ‘A’(0) -> ‘C’(2) -> ‘E’(4), 总距离 = |2-0| + |4-2| = 2 + 2

了解本专栏 订阅专栏 解锁全文
【100分】【找出经过特定点的路径长度】
weixin_54707168的博客
07-27 300
根据题意，我们从字符串的起点"A"出发，依次经过必须经过的点"ABC"，计算所经过的路径长度为28。计算路径长度：接下来，我们需要遍历第一行的字符串，从第二个字符开始（索引为1），判断当前字符和前一个字符是否至少有一个为必须经过的点。同时，输入一个表示必须经过的点的字符串。任务是找出经过特定点的路径长度，即从字符串的起点出发，依次经过必须经过的点，计算所经过的路径长度。必须经过点的处理：我们将第二行的字符串转换为一个集合，以便后续判断某个字母是否为必须经过的点。输出结果：最后，输出经过特定点的路径长度。
华为机试真题实战应用【赛题代码篇】-找出经过特定点的路径长度(附Java、C语言、C++和python代码)
qq_36130719的博客
02-01 228
中 A->0 B-25 C-22 那么从起点字符串开始的起点A -> 目标点A距离为0 A到B距离为25-0=25 B-C= |25-22|=3 那么ABC的最小距离为28。之后计算这些路径的距离，即相邻两点求差绝对值，然后相加，需要注意的是，我们需要将从起点走到第一个必过点的距离也加入为路径距离。本题不好理解，以示例数据为例，要经过ABC，必须走的路径是A->B->C，其中A->B的距离为25，b->c的距离为3，所以最后结果为28。这样的话，经过必过点的路径才能多样化，才有最小距离概念。
【华为OD机试】找出经过特定点的路径长度【2023 B卷|100分】
goldarmour的博客
08-25 602
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1， 第二行输入一个字符串，表示必过的点。说明每个点可过多次。 求解经过这些必过点的最小距离是多少？
【免费题库】华为OD机试C卷 - 找出经过特定点的路径长度（Java 代码＋解析）
m0_66793065的博客
04-15 1966
题目描述 无 ## 输入描述 输入一个字符串，都是以大写字母组成，每个相邻的距离是 1， 第二行输入一个字符串，表示必过的点。 说明每个点可过多次。 ## 输出描述 经过这些必过点的最小距离是多少 ## 用例 输入 ANTSEDXQOKPUVGIFWHJLYMCRZB ABC 输出 28 说明 无 ## 解题思路： 1. 遍历字符串，找到必过点在字符串中的位置。 2. 计算相邻必过点之间的距离之和。 3. 输出距离之和。
华为OD机试 - 找出经过特定点的路径长度（JS）
m0_46181452的博客
08-04 118
解题思路如下，首先统计第二行输入的必过点在第一行字符串中的索引位置，需要注意的是必过点可能在第一行中出现多次，我们都要统计到。之后计算这些路径的距离，即相邻两点求差绝对值，然后相加，需要注意的时，我们需要将从起点走到第一个必过点的距离也加入为路径距离。绿色路径更短，最小距离42（注意，该最小距离是，必须从第一行输入的首字母出发的最小距离）最小距离44（注意，该最小距离是，必须从第一行输入的首字母出发的最小距离）输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。
华为OD机试 - 找出经过特定点的路径长度（C++ Java JavaScript Python）
算法大师！
04-11 935
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。经过这些必过点的最小距离是多少。说明每个点可过多次。
华为OD机试：如何使用C++、Java、JavaScript和Python找到经过特定点的路径长度
m0_57781768的博客
10-04 262
本题的解法重点在于深度优先搜索（DFS）与路径优化。四种语言的解法均采用了递归搜索的方式，并通过记录每条路径的距离，找到最短路径。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025C卷B卷
热门推荐
u014481728的博客
02-18 7万+
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷
华为OD机试 - 找出经过特定点的路径长度（Java）
u012657708的博客
06-20 168
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。经过这些必过点的最小距离是多少。说明每个点可过多次。
【华为OD机试】真题B卷-找出经过特定点的路径长度（C++）
u014481728的博客
03-05 311
【华为OD机试】真题B卷-找出经过特定点的路径长度（C++）
【华为OD题库-068】找出经过特定点的路径长度-java
yangqin@1225的博客
12-05 862
输入一个字符串，都是以大写字母组成，每个相邻的距离是1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少?输入输出示例仅供调试，后台判题数据一般不包含示例ABC28。
P5019 [NOIP2018 提高组] 铺设道路 java 洛谷
m0_46813725的博客
05-14 404
P5019 [NOIP2018 提高组] 铺设道路 java 洛谷 一.题目描述： 题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_id i ​ 。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 00 。 春春希望你能帮他设计一种方案，可以在最短的
【华为OD机试】真题B卷-找出经过特定点的路径长度（JAVA）
u014481728的博客
03-05 359
【华为OD机试】真题B卷-找出经过特定点的路径长度（JAVA）
2023华为OD机试真题B卷 Python 实现【找出经过特定点的路径长度】
MISAYAONE的博客
07-15 755
2023华为OD机试真题 python 实现【找出经过特定点的路径长度】输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少？
2023华为OD机试真题 Java 实现【找出经过特定点的路径长度】
MISAYAONE的博客
07-15 728
2023华为OD机试真题 java 实现【找出经过特定点的路径长度】输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少？
华为OD机考 双机位B卷 - 矩阵扩散 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
11-23 496
华为OD机试双机位B卷 矩阵扩散，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 31
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为OD最新机试题-端口合并
最新发布
面试高手的博客
11-24 7
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
华为OD机试 - 求最大数字（Python-2025 B卷 100分）
06-08
用户明确说：“我想获取华为OD机试中关于求最大数字的Python编程解题方法或代码实现，针对2025B卷的100分题目。”所以，我需要提供针对“求最大数字”题目的解题思路或代码实现。由于我没有具体的题目描述，我应该：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值