算法初赛第二十三题

最新推荐文章于 2024-09-13 16:27:15 发布

zznnniuu

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量241

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/zznnniuu/article/details/121323662

版权

算法初赛第二十三题

题目描述
解法一
- 解题思路
- python代码

题目描述

两个字母之间的距离定义为它们在字母表中位置的距离。例如 A 和 C 的距离为 2，L 和 Q 的距离为 5。对于一个字符串，我们称字符串中两两字符之间的距离之和为字符串的内部距离。例如：ZOO 的内部距离为 22，其中 Z 和 O 的距离为 11。请问，WATJKJDXRGZNXYTW 的内部距离是多少？

解法一

解题思路

1.ord()函数可以将字符串转换为acssll码
2.使用双重循环，让s中字符两两相减
	dist += abs(ord(s[i])-ord(s[j]))
3.return dist

python代码

s = 'WATJKJDXRGZNXYTW'
def f(s):
        dist = 0
        for i in range(len(s)):
                for j in range(i+1,len(s)):
                        dist += abs(ord(s[i])-ord(s[j]))
        return dist
print(f(s))