跳到主要内容

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)))