如有错误欢迎指正
如有更好的解法欢迎分享
Topic
两个字母之间的距离定义为它们在字母表中位置的距离。
例如 A 和 C 的距离为 2,L 和 Q 的距离为 5。
对于一个字符串,我们称字符串中两两字符之间的距离之和为字符串的内部距离。
例如:ZOO 的内部距离为 22,其中 Z 和 O 的距离为 11。
请问,LANQIAO 的内部距离是多少?
Solution
可以利用列表的索引进行求解
举例:
在这里把A看作索引值0,C看作索引值2
相减即为结果2
首先将A到Z按顺序放在列表当中
这里为了减少代码量就先表示为了字符串
再转换为的列表利用索引
之后对LANQIAO进行同样操作设置为列表b
将b中字母在A中寻找索引值
同时减去b中上一个字母的索引值
两值相减加入到结果res中
直至完全遍历完b中的字母
输出res即可完成本题
Code
a = list('ABCDEFGHIJKLMNOPQRSTUVWXYZ'