【华为OD机试真题 python】找出经过特定点的路径长度 【2022 Q4 | 100分】

前言

《华为OD笔试真题 python》 专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。

如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。我会尽可能的给一些建议，和帮您解答

找出经过特定点的路径长度

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。

输出：经过这些必过点的最小距离是多少

说明每个点可过多次。

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

输入

ANTSEDXQOKPUVGIFWHJLYMCRZB

ABC

输出

28

注：特定字符所在单词的索引，这个是从左到右，所遇到的第一个

Python：

str1 = "ANTSEDXQOKPUVGIFWHJLYMCRZB"
str2 = "ABC"

res = 0
start = str1.index(str2[0])
for i in range(1,len(str2)):
    end = str1.index(str2[i])
    res+=abs(end-start)
    start = end
print(res)