[LeetCode] 2506. Count Pairs Of Similar Strings

😎풀이

1. words 순회
   1-1. 각 단어 중복 제거
   1-2. 사전순 정렬
   1-3. 원본 단어를 key로 갖도록 저장
2. words 2중 순회
   2-1. 두 문자 동등 비교
   2-2. 비슷한 문자열 수 탐색
3. 비슷한 문자열 수 반환

function similarPairs(words: string[]): number {
    let pair = 0
    const map = new Map()
    for(const word of words) {
        const set = new Set(word)
        const sorted = [...set].toSorted()
        map.set(word, sorted.join())
    }
    for(let i = 0; i < words.length; i++) {
        const cur = map.get(words[i])
        for(let j = i + 1; j < words.length; j++) {
            const next = map.get(words[j])
            if(cur !== next) continue
            pair++
        }
    }
    return pair
};