题目
LeetCode 3146.两个字符串的排列差
解释
## 题目描述 给你两个字符串 s 和 t,每个字符串中的字符都不重复,且 t 是 s 的一个排列。 排列差 定义为 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 仅由小写英文字母组成。 ## LeetCode 链接 https://leetcode.cn/problems/permutation-difference-between-two-strings/
答案
正在疯狂整理答案中......