目标
给你两个字符串 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| + |2 - 2| + |1 - 0| = 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 仅由小写英文字母组成。
思路
有两个仅由小写英文字母组成的字符串，同一字符串中的字母各不相同，并且组成两个字符串所用的字母相同，只是排列可能不同。求这两个字符串中相同字母位置之差的绝对值之和。
使用长度为26的数组记录每个字母在字符串s中的位置，然后遍历字符串t，计算位置之差的绝对值并累加求和即可。
代码
/**
* @date 2024-08-24 15:01
*/
public class FindPermutationDifference3146 {
public int findPermutationDifference(String s, String t) {
int res = 0;
int[] pos = new int[26];
int n = s.length();
for (int i = 0; i < n; i++) {
pos[s.charAt(i) - 'a'] = i;
}
for (int i = 0; i < n; i++) {
res += Math.abs(pos[t.charAt(i) - 'a'] - i);
}
return res;
}
}
性能
