LeetCode [JS] > 859. Buddy strings

📌문제링크

https://leetcode.com/problems/buddy-strings/

🔨문제풀이

이 문제는 s, goal 이 서로 완전히 동일한 문자일 때, 문자열 길이가 다를때, 문자중에 2개만 다를때를 분기처리하여 풀면 된다. 결국 경우를 파악할 수 있어야 한다. 조금만 생각하면 쉽게 풀 수 있다. 시간복잡도는 O(n)이다. 

완전히 동일한 문자열일 때는 s 문자중 중복되는 문자가 있으면 해당 문자끼리 순서를 바꿔도 동일한 문자열이 되는데 이를 확인하기 위해 나는 Set() 객체를 썻다. Set 객체는 얼핏보면 시간 복잡도가 O(n^2) 처럼 보일 수 있는데 Set객체는 내부적으로 Hash Table을 사용하여 실제론 O(n) 이다. 

/**
 * @param {string} s
 * @param {string} goal
 * @return {boolean}
 */
var buddyStrings = function (s, goal) {
    if (s.length !== goal.length) {
        return false;
    }

    if(s===goal){
        return new Set([...s]).size === s.length ? false : true           
    }
    
    let diffIdxArr = [];
    for (let i = 0; i < s.length; ++i) {
        if (s[i] !== goal[i]) {
            diffIdxArr.push(i);
        }
    }

    if (diffIdxArr.length === 2){
        const [i,j] = diffIdxArr 
        return s[i] === goal[j] && s[j] === goal[i]
    } 

    return false;
};