Leetcode 3146两个字符串的排列差

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| + |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 仅由小写英文字母组成。

Solution 1

class Solution {
public:
    int findPermutationDifference(string s, string t) {
        int len = 26;
        int s_pos[len];
        int t_pos[len];
        int result = 0;
        for (int i = 0; i < len; i++) {
            s_pos[i] = 0;
            t_pos[i] = 0;
        }
        for (int i = 0; i < s.length(); i++) {
            char c = s[i];
            s_pos[c - 'a'] = i;
        }
        for (int i = 0; i < t.length(); i++) {
            char c = t[i];
            t_pos[c - 'a'] = i;
        }
        for (int i = 0; i < len; i++) {
            result += abs(s_pos[i] - t_pos[i]);
        }
        return result;
    }
};