超级会员免费看
该博客介绍了华为在线测评（OD）中的一道算法题，题目要求找出经过指定必经点的最短路径。博主解析了题目可能存在的一些模糊点，并给出了自己的理解：起点为第一行字符串的首字母，可以随意变更方向，允许原地走。解题策略是使用深度优先搜索（DFS）找到所有可能路径，计算并返回最短路径的长度。博客提供了自测用例及Java实现的算法源码。
题目描述
无
输入描述
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，
第二行输入一个字符串，表示必过的点。
说明每个点可过多次。
输出描述
经过这些必过点的最小距离是多少
用例
| 输入 | ANTSEDXQOKPUVGIFWHJLYMCRZB |
| 输出 | 28 |
| 说明 | 无 |
题目解析
感觉本题题目描述太简略了，缺少很多关键信息。
- 第一行输入的字符串中是否有重复字母？
- 第二行输入的字符串中是否有重复字母？
- 运动起点在哪？一定是第一行第一个字母吗？（给出的用例无法解答该问题）
- 运动方向变
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
