3146.两个字符串的排列差
链接:3146.两个字符串的排列差
难度:Easy
标签:哈希表、字符串
简介:给你两个字符串 s 和 t,每个字符串中的字符都不重复,且 t 是 s 的一个排列。排列差 定义为 s 和 t 中每个字符在两个字符串中位置的绝对差值之和。返回 s 和 t 之间的 排列差 。
题解 1 - python
- 编辑时间:2024-08-24
- 执行用时:44ms
- 内存消耗:16.5MB
- 编程语言:python
- 解法介绍:遍历
class Solution:
def findPermutationDifference(self, s: str, t: str) -> int:
return sum(abs(i - t.index(s[i])) for i in range(len(s)))