【华为OD机试】找出经过特定点的路径长度【2023 B卷|100分】

【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，

第二行输入一个字符串，表示必过的点。说明每个点可过多次。

求解经过这些必过点的最小距离是多少？

输入描述

无

输出描述

无

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

输入

ANTSEDXQOKPUVGIFWHJLYMCRZB

ABC

输出

28

说明

依次经过第二行给出的点，A到B之后，再从B反向走到C，

A到B是25，B到c是3，共28

示例2

输入

ADKJFTYUIOP

AIT

输出

11

考点

逻辑分析

代码

python

a=input()
b=input()
res=0
tmp=a.find(b[0])

for i in range(len(b)):
    pos=a.find(b[i])
    res+=abs(tmp-pos)
    tmp=pos

print(res)