[알고리즘-JS] 해시 (hash) - 아나그램 (Anagram)

💡 아나그램이란, 두 문자열의 나열 순서는 다르지만 구성이 일치한 것을 말한다.

 

문제

두 문자열이 아나그램인지 판단하는 프로그램을 작성하시오. 

대소문자는 구분됩니다.

 

입력 예제 1

ABcdefc

BAcdfce

 

출력 예제 1

YES

 

 

 

 

풀이

function solution(a, b) {
  let answer = "YES";
  let hash1 = new Map();
  
  for (let x of a) {
    // 이미 존재하면
    if (hash1.has(x)) hash1.set(x, hash1.get(x) + 1);
    // 없으면
    else hash1.set(x, 1);
  }
  
  // 두 번째 문자열을 순환하면서 hash1에 있으면 -1
  // hash1에 해당 값이 없거나 value가 0이면 아나그램 아님
  for (let x of b) {
    if (!hash1.has(x) || hash1.get(x) === 0) return "NO";
    hash1.set(x, hash1.get(x) - 1);
  }
  
  return answer;
}