12주차. 해시 테이블(보석과 돌)

29. 보석과 돌

https://leetcode.com/problems/jewels-and-stones/

Merge k Sorted Lists - LeetCode

📌문제

J는 보석이며 S는 갖고있는 돌이다. S에는 보석이 몇 개나 있을까? 대소문자는 구분한다.

- 예제1
  📝입력

Input: jewels = "aA", stones = "aAAbbbb"

  💻출력

Output: 3

    
📌풀이

2ms, 41mb

public int numJewelsInStones(String jewels, String stones) {
    int answer = 0;
    Map<Character, Integer> map = new HashMap<>();
    for(char c : stones.toCharArray()) map.put(c,map.getOrDefault(c, 0) + 1);
    for(char c : jewels.toCharArray()){
        if(map.containsKey(c)) answer += map.get(c);
    }
    return answer;
}