[leetcode]242. Valid Anagram(feat. JS)

anagram인지 판단하는 문제이다. 

anagram은 각 String의 구성요소들의 순서만 바꾸어서 생성한 다른 String을 의미한다.

var isAnagram = function(s, t) {
    if(s.length !== t.length) return false;
    const mapper = {};
    for(const letter of s.split("")){
        if(!mapper[letter]){
            mapper[letter] = 1;
        }else{
            mapper[letter] += 1;
        }
    }
    for(let i = 0; i < t.length; i++){
        const letter = t[i];
        if(mapper[letter] < 0 || mapper[letter] === undefined){
            return false;
        }else{
            mapper[letter] -= 1;
        }
    }

    for(let key in mapper){
        if(mapper[key] > 0){
            return false;
        }
    }
    return true;
};

 

가독성 좋게 ES6방식으로 생성하면 아래와 같다. 하지만 소요시간은 더 많이 걸린다.

var isAnagram = function(s, t) {
    const sortedS = s.replace(/[^\w]/g, "").toLowerCase().split("").sort();
    const sortedT = t.replace(/[^\w]/g, "").toLowerCase().split("").sort();
    const res = sortedS.length === sortedT.length && 
                 sortedS.every((value, index) => value === sortedT[index]);
    return res
};