华为机试真题实战应用【赛题代码篇】-找出经过特定点的路径长度(附Java、C语言、C++和python代码)

目录

问题描述

思路解析

思路1

思路2

思路3

代码实现

Java

代码2

代码3

 python

代码2

 代码3

问题描述

    输入一个字符串，都是以大写字母组成，每个相邻的距离是1，第二行输入一个字符串，表示必过的点。
    说明
    每个点可过多次。求解经过这些必过点的最小距离是多少?
    示例1
    输入输出示例仅供调试，后台判题数据一般不包含示例
    输入
    ANTSEDXQOKPUVGIFWHJLYMCRZB
    ABC
    输出
    28

思路解析

思路1

    本题不好理解，以示例数据为例，要经过ABC，必须走的路径是A->B->C，其中A->B的距离为25，b->c的距离为3，所以最后结果为28
    题目描述太过简略，本文按照以下细节实现：

        第一行和第二行均有可能含重复字符串
    &