영원히 흘러가는 강

해쉬맵 이용한 아나그램 본문

알고리즘

해쉬맵 이용한 아나그램

double_R_one_G 2022. 12. 20. 22:06
728x90

두개의 문자열을 받아
대소문자 비교까지 완벽히 일치하는지 판별

 

  function solution(str1, str2) {
        let answer = "Yes";
        let hash = new Map();

        for (let x of str1) {
          if (hash.has(x)) hash.set(x, hash.get(x) + 1);
          else hash.set(x, 1);
        }
        for (let y of str2) {
          if (!hash.has(y) || hash.get(y) === 0) return "NO";
          hash.set(y, hash.get(y) - 1);
        }
        return answer;
      }
      let str1 = "AabbcC";
      let str2 = "cbCaab";
      console.log(solution(str1, str2));
728x90

'알고리즘' 카테고리의 다른 글

학급회장  (0) 2022.12.14
최대 매출  (0) 2022.12.13
java 삽입정렬  (0) 2021.02.04
java 선택정렬  (0) 2021.02.04
java 버블정렬  (0) 2021.02.04
Comments