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/

巴特西

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

最新文章

热门文章