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

目录 

题目

思路

Code

题目

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

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

输入

ANTSEDXQOKPUVGIFWHJLYMCRZB

ABC

输出

28

 输入输出

 1：Python输入数据主要通过input()函数实现，input()会读取控制台一行的输入，如果输入有多行的话，需要多次使用input()。

# 输入为: 1 2 3 4 5
a = input()
# a = '1 2 3 4 5'

2：与Python2中不同，Python3中的input()会将接受的数据返回为一个string类型，如果一行中有多个数据的话，则需要使用split()进行切割。split()切割后返回一个列表。