[JavaScript/section 5] 07 - 아나그램

📌 07 - 아나그램(해쉬)

Anagram이란 두 문자열이 알파벳의 나열 순서는 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 한다. 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 문제이다.

• 학급 회장 문제에서와 같이 str1을 차례대로 돌며 Map 객체에 key를 이용해 value를 저장한다.
• str2를 차례대로 돌며 Map 객체에 key가 존재하지않거나 get(key) 함수를 이용해 반환받은 값이 0이라면 'NO'를 리턴한다. 
• 위 조건에 해당하지 않으면 get() 함수를 이용하여 key에 해당하는 값을 받환받아 -1을 해준다.
• set() 함수를 이용하여 Map 객체에 key와 변경된 value를 저장해준다.

 

📝 풀이

function solution(str1, str2) {
  let answer = 'YES';
  let sH = new Map();

  for (let x of str1) {
    if (sH.has(x)) sH.set(x, sH.get(x) + 1);
    else sH.set(x, 1);
  }

  for (let x of str2) {
    if (!sH.has(x) || sH.get(x) === 0) return 'NO';
    sH.set(x, sH.get(x) - 1);
  }

  return answer;
}

let a = 'AbaAeCe';
let b = 'baeeACA';
console.log(solution(a, b));