目录
题目
输入一个字符串,都是以大写字母组成,每个相邻的距离是 1,第二行输入一个字符串,表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少?
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
ANTSEDXQOKPUVGIFWHJLYMCRZB
ABC
输出
扫描二维码关注公众号,回复: 15695187 查看本文章28
思路
1:第一步先统计输入的必过大写字母在第一行字符串中的索引位置。然后使用DFS求解经过必过点的所有的可能路径,计算这些路径的距离,即相邻两点求差绝对值,然后相加。最后,对所有路径距离进行排序,求出最小的距离即可。