本博客分享了一道华为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
订阅专栏 解锁全文
扫一扫
216
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
