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。

思路：两个字符串s和t，且t是s的一个排列，说明这两个字符串中出现的字符都是一样的，并且题目保证了没有重复字符的存在，那这道题就没有任何坑了，直接遍历s，找到该字符在两个字符串中各自的位置，然后取绝对值相加即可。

代码（Python）：

class Solution(object):
    def findPermutationDifference(self, s, t):
        result = 0
        for i,str in enumerate(s):
            result += abs(s.index(str)-t.index(str))
        return result