771. Jewels and Stones

 

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

Jewels and Stones - LeetCode

 

이 문제의 출제의도는 브루트포스(순회)와 해쉬를 썼을때

 

time complexity와 space complexity의 차이점을 알수있는지 알아보려고 내는것 같다.

 

우리 시스템에서 스페이스가 중요한지 타임이 중요한지 먼저 물어보고 진행하면 좋을것 같다.

 

class Solution {
    public int numJewelsInStones(String J, String S) {
        Set<Character> Jset = new HashSet();
        for(char j: J.toCharArray())
            Jset.add(j);
        
        int ans = 0;
        for(char s: S.toCharArray())
            if(Jset.contains(s))
                ans++;
        
        return ans;
    }
}