알고리즘

[leetcode] 771. Jewels and Stones

Night-Owl 2021. 6. 19. 12:10
반응형

문제

 


풀이

문자열(stones)에 원하는 문자(jewels)가 몇 개가 포함되어 있는 지를 세는 문제이다.

대소문자를 구분하고 인풋은 영어 문자만 들어온다.

 

 

 


코드

jewels 를 Set으로 만들고 각 stone마다 순회하면서 포함되어 있으면 카운트를 늘리는 방식으로 풀었다.

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        Set<Character> jewel = jewels.chars()
            .mapToObj(e->(char)e)
            .collect(Collectors.toSet());
        
        
        int result = 0;
        for(Character stone : stones.toCharArray()){
            if(jewel.contains(stone)){
                result++;
            }
        }
        return result;
    }
}

 

 

 


참고

 

반응형