超级会员免费看
博客介绍了华为在线开发者(OD)测试中的一道题目，要求找出经过特定点的最短路径长度。输入为两个字符串，分别代表路径和必经点，字符串由大写字母组成，相邻字母间的距离为1。文章提供了Java、Python和JavaScript的解题代码。
获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
无
输入描述
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，
第二行输入一个字符串，表示必过的点。
说明每个点可过多次。
输出描述
经过这些必过点的最小距离是多少
题目解析
题目描述似乎有所缺失，但基于提供的信息，我们可以推测题目要求计算在给定的由大写字母组成的字符串路径上，经过指定必过点的最短距离。字符串中的每个字符代表一个点，相邻字符之间的距离为1，意味着从一个字符到下一个字符的距离为1，不考虑回退或跳跃。第二行输入一个字符串，表示一系列必经的点，这些点可以在路径上重复经过多次，但需要计算从路径的起点出发，经过所有这些必经点至少一次并回到起点的最小累计距离。
Java算法源码
import 
订阅专栏 解锁全文
扫一扫
1426
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
