[알고리즘] Leetcode_771_Jewels_and_Stones

Problem

Solve

문자열 stones 의 문자하나하나가 문자열 jewels 이 가지고 있는 문자가 몇 개 있는지 확인하기 위해서는 HashMap을 이용하거나 그냥 문자열 메서드를 이용한다.

 public static int numJewelsInStones(String jewels, String stones) {
        //map 사용
        HashMap<Character, Integer> map = new HashMap<>();

        for(char stone : stones.toCharArray()){
            map.put(stone, map.getOrDefault(stone, 0)+1);
        }
        int count = 0;
        for(char jewel : jewels.toCharArray()){
            if(map.containsKey(jewel)){
                count += map.get(jewel);
            }
        }
        //배열 사용
        for(char stone : stones.toCharArray()){
            if(jewels.indexOf(stone) != -1) count++;
        }
        return count;
    }
}

배열이 조금 빠르긴 하다.