[LeetCode] Valid Anagram - Javascript

Valid Anagram

[유효한 아나그램 검증 하기]

 

제약 조건 

1 <= s.length, t.length <= 5 * 10^4
s and t consist of lowercase English letters.

 

Example

ex1) Input: s = "anagram", t = "nagaram"
     Output: true


ex2) Input: s = "rat", t = "car"
     Output: false

문제 접근 방식

이전 문제의 Ransom Note 문제와 비슷한 문제라고 생각했다.
단 이전 문제는 magazine에 있는 문자열이 ransomNote에 있는 문자열로 만들 수 있는지만 확인하면 됐다면,

해당 문제는 문자열 s와 t가 서로 위치를 변경해도 같은 문자열 이어야 한다.

 

즉 이전 문제의 코드에 문자열 s와 t의 길이 체크만 해주면 문제를 풀이할 수 있다.

문자열 s와 t의 길이가 서로 같지 않다면 false를 리턴하는 로직을 위에 생성하면 끝이다.

그 후는 이전 코드와 같다.
한 번 더 설명하자면 아래와 같다.

먼저 해시테이블의 성격을 이용한다.

s 데이터의 문자열을 하나하나 쪼개 obj 객체에 각각의 문자가 몇 개씩 있는지 확인한다.

ex) Input: s = "anagram", t = "nagaram"

obj : {a:3, n:1, g:1, r:1, m:1}

 

이 후 문자 t데이터와 비교해 하나씩 감소하고 만약 없는 데이터로 비교하려고 한다면 false를 리턴하고

제어문을 모두 통과했다면 true를 리턴한다.

ex) obj : {a:3, n:1, g:1, r:1, m:1} -> {a:3, n:0, g:1, r:1, m:1} -> {a:2, n:1, g:1, r:1, m:1} -> {a:3, n:1, g:0, r:1, m:1} ... 이후 생략

초기 전체코드

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function (s, t) {
   const obj = {};

   if (s.length !== t.length) {
      return false;
   }

   for (let data of s) {
      if (!obj[data]) {
         obj[data] = 0;
      }
      obj[data]++;
   }

   for (let data of t) {
      if (!obj[data]) {
         return false;
      }
      obj[data]--;
   }

   return true;
};