LeetCode 771. Jewels and Stones (宝石与石头)

题目标签：Hash Table

  这一题很简单，题目给了两个string：J 和 S。 只要把J 里面的 char 放入HashSet，再遍历S找出有多少个石头是宝石。

 

 

Java Solution:

Runtime beats 97.77% 

完成日期：03/06/2019

关键点：HashSet

class Solution 
{
    public int numJewelsInStones(String J, String S) 
    {
        int result = 0;
        
        Set<Character> jewels = new HashSet<>();
        // put Jewels into HashSet
        for(char c : J.toCharArray())
        {
            jewels.add(c);
        }
        
        // iterate stones to find jewels
        for(char c : S.toCharArray())
        {
            if(jewels.contains(c))
                result++;
        }
        
        return result;
    }
}

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/