[LeetCode] 3146. Permutation Difference between Two Strings

😎풀이

1. t를 순회하며, 각 문자에 대한 인덱스 정보를 해시맵에 기록
2. s를 순회하며, 현재 문자 인덱스와 t 문자열에서의 인덱스 거리 누적
3. 누적된 거리 반환

function findPermutationDifference(s: string, t: string): number {
    const map = new Map()
    for(let i = 0; i < t.length; i++) {
        map.set(t[i], i)
    }
    let diff = 0
    for(let i = 0; i < s.length; i++) {
        const j = map.get(s[i])
        diff += Math.abs(i - j)
    }
    return diff
};