2024-12-20:两个字符串的排列差。用go语言,给定两个字符串 s 和 t,每个字符串中的字符都是唯一的,并且 t 是 s 的一种排列。
我们定义 排列差 为 s 和 t 中每个字符在两个字符串中位置的绝对差值的总和。
请计算并返回 s 和 t 之间的排列差。
1 <= s.length <= 26。
每个字符在 s 中最多出现一次。
t 是 s 的一个排列。
s 仅由小写英文字母组成。
输入:s = "abc", t = "bac"。
输出:2。
解释:
对于 s = "abc" 和 t = "bac",排列差是:
1."a" 在 s 中的位置与在 t 中的位置之差的绝对值。
2."b" 在 s 中的位置与在 t 中的位置之差的绝对值。
3."c" 在 s 中的位置与在 t 中的位置之差的绝对值。
即,s 和 t 的排列差等于 |0 - 1| + |1 - 0| + |2 - 2| = 2。
相似问题