LeetCode 771 - Jewels and Stones (Easy)

문제

LeetCode - 771번

풀이 과정

특정 문자열에 포함된 문자의 개수를 찾는 문제입니다.

문자 탐색의 기준이 되는 문자열 J 를 해싱해서 저장한 다은 S 를 하나씩 순회하며 해당 문자가 J 에 존재하는지 찾습니다.
이렇게 하면 O(N) 에 탐색을 수행할 수 있습니다.

코드

/**
 * @param {string} J
 * @param {string} S
 * @return {number}
 */
var numJewelsInStones = function (J, S) {
  const hashTable = {};

  [...J].forEach((c) => (hashTable[c] = 1));
  const answer = [...S].filter((c) => hashTable[c]);
  return answer.length;
};