[ 자바스크립트(JavaScript) ] section05 - 7 - 아나그램

📍 section05 - 7 - 아나그램

Anagram은 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어를 아나그램이라고 한다. 이 문제를 hash로 풀면 O(N)으로 간단하게 풀 수 있다. 여기서 아나그램이 성립하지 않는 경우를 생각하면 편하다.

 

1. 문자열 s1의 원소를 hash값으로 만든다.
2. 비교할 문자열 s2를 반복문으로 순회하면서 아나그램이 되지 않는 경우를 찾는다.(아나그램이 성립하지 않는 경우: s2의 값이 hash값에 존재하지 않는 경우, hash값의 value가 1보다 작은경우)
3. 조건문밖에는 hash의 key값을 -1씩 빼준다.

 

728x90

 

let s1 = "AbaAeCe";
let s2 = "baeeACA";
let s1H = new Map();

console.log(solution(s1, s2));

function solution(s1, s2) {
  for (let x of s1) {
    if (s1H.has(x)) s1H.set(x, s1H.get(x) + 1);
    else s1H.set(x, 1);
  }

  console.log(s1H)

  for (let x of s2) {
    if (!s1H.has(x) | (s1H.get(x) < 1)) return "NO";
    s1H.set(x, s1H.get(x) - 1);
    console.log(x, s1H)
  }
  return "YES";
}