LeetCode：771. Jewels and Stones（计算宝石的数量）

拼搏现实的明天。 2022-04-13 05:16 161阅读 0赞

> **文章最前**： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

**相关文章：**

1.  **[LeetCode：55. Jump Game（跳远比赛）][LeetCode_55. Jump Game]**
2.  **[Leetcode：300. Longest Increasing Subsequence（最大增长序列）][Leetcode_300. Longest Increasing Subsequence]**
3.  **[LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）][LeetCode_560. Subarray Sum Equals K_k]**

--------------------

**文章目录：**

题目描述：

java实现方法1：

python实现方法1：

源码地址：

--------------------

### 题目描述： ###

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

示例 1:

输入: J = "aA", S = "aAAbbbb"
    输出: 3

示例 2:

输入: J = "z", S = "ZZ"
    输出: 0

注意:

S 和 J 最多含有50个字母。  
 J 中的字符不重复。

--------------------

### java实现方法1： ###

/**
         * 计算宝石的个数
         *
         * @param jewels 字符串J
         * @param stones 字符串S
         * @return int
         */
        private int numJewelsInStones(String jewels, String stones) {
            if (jewels.length() < 1) {
                return 0;
            }
            int count = 0;
            Set<Character> chSet = new HashSet<>();
            for (char ch : jewels.toCharArray()) {
                chSet.add(ch);
            }
            for (char ch : stones.toCharArray()) {
                if (chSet.contains(ch)) {
                    count += 1;
                }
            }
            return count;
        }

时间复杂度：O(n)

空间复杂度：O(n)

--------------------

### python实现方法1： ###

def num_jewels_in_stones(self, jewels: str, stones: str) -> int:
            '''
                计算宝石的格式
            Args:
                jewels: 宝石
                stones: 石头
            Returns:
                个数
            '''
            if len(jewels) < 1:
                return 0
            count = 0
            jewels_set = set(jewels)
            for ch in stones:
                if ch in jewels_set:
                    count += 1
            return count

时间复杂度：O(n)

空间复杂度：O(n)

--------------------

### 源码地址： ###

[https://github.com/zhangyu345293721/leetcode][https_github.com_zhangyu345293721_leetcode]

[github]: https://github.com/zhangyu345293721
[LeetCode_55. Jump Game]: https://blog.csdn.net/zy345293721/article/details/84991870
[Leetcode_300. Longest Increasing Subsequence]: https://blog.csdn.net/zy345293721/article/details/84984249
[LeetCode_560. Subarray Sum Equals K_k]: https://blog.csdn.net/zy345293721/article/details/84952201
[https_github.com_zhangyu345293721_leetcode]: https://github.com/zhangyu345293721/leetcode