2023华为OD机试真题 Java 实现【找出经过特定点的路径长度】

目录 

题目

思路

Code

---

题目

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少？

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

ANTSEDXQOKPUVGIFWHJLYMCRZB

ABC

输出

28

思路

1：第一步先统计输入的必过大写字母在第一行字符串中的索引位置。然后使用DFS求解经过必过点的所有的可能路径，计算这些路径的距离，即相邻两点求差绝对值，然后相加。最后，对所有路径距离进行排序，求出最小的距离即可。

Code