题目描述
题目描述
题解
题解
提交记录
提交记录
简单

给定两个字符串 s 和 t,其中每个字符在 s 中 最多 出现一次,并且 t 是 s 的一个 排列。

s 和 t 之间的 排列差 定义为:对于每个字符,计算它在 s 中出现的下标与在 t 中出现的下标之差的 绝对值,然后将这些绝对值 求和。

返回 s 和 t 之间的 排列差。

 

示例 1:

输入:s = "abc", t = "bac"

输出:2

解释:

对于 s = "abc" 和 t = "bac",排列差是:

  • "a" 在 s 中的位置与在 t 中的位置之差的绝对值。
  • "b" 在 s 中的位置与在 t 中的位置之差的绝对值。
  • "c" 在 s 中的位置与在 t 中的位置之差的绝对值。

即,s 和 t 的排列差等于 |0 - 1| + |1 - 0| + |2 - 2| = 2。

示例 2:

输入:s = "abcde", t = "edbac"

输出:12

解释: s 和 t 的排列差等于 |0 - 3| + |1 - 2| + |2 - 4| + |3 - 1| + |4 - 0| = 12。

 

提示:

  • 1 <= s.length <= 26
  • 每个字符在 s 中最多出现一次。
  • t 是 s 的一个排列。
  • s 仅由小写英文字母组成。
 
代码
代码
测试用例
测试用例
测试结果
测试结果