力扣刷题---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。
算法分析
标签：哈希表
用哈希表存储每个字母的下标
完整代码
class Solution {
public:int findPermutationDifference(string s, string t) { //用哈希表记录字符的下标 unordered_map<char,int>m; for(int i=0;i<s.size();i++) {m[s[i]]=i; }int ans=0; for(int j=0;j<t.size();j++) {ans+=abs(m[t[j]]-j); }return ans; }
};
