[LeetCode] Valid Anagram

문제링크

Valid Anagram - LeetCode

 

두 문자열이 anagram인지 판별하는 문제이다.
* anagram : 한 문자열의 단어를 모두 사용해서 다른 문자열을 만드는 놀이

접근 방법

두 문자열을 배열로 변환하고 정렬한 뒤, 문자열로 변환하여 같은지 구하였다.

※ 배열은 참조형 데이터 구조이기 때문에 내용이 같아도 주소가 달라 그대로 비교 연산자를 사용할 수 없다.

배열을 문자열로 변환하는 방법

1. JSON.stringify를 사용하여 문자열로 변환하고 비교

2. join("")을 사용하여 문자열로 변환하여 비교

3. toString()을 사용하여 문자열로 변환하여 비교

1, 2, 3은 속도에서 별다른 차이를 보이지 않았다.

 

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    // return s.split("").sort().join("") === t.split("").sort().join("") 
    // return s.split("").sort().toString() === t.split("").sort().toString()
    return JSON.stringify(s.split("").sort()) === JSON.stringify(t.split("").sort())
};