0771. 宝石与石头

0771. 宝石与石头 #

  • 标签:哈希表、字符串
  • 难度:简单

题目大意 #

给定一个字符串 jewels 代表石头中宝石的类型,再给定一个字符串 stones 代表你拥有的石头。stones 中每个字符代表了一种你拥有的石头的类型。

要求:计算出拥有的石头中有多少是宝石。

注意:字母区分大小写,因此 aA 是不同类型的石头。

解题思路 #

count 来维护石头中的宝石个数。先使用哈希表或者集合存储宝石。再遍历数组 stones,并统计每块石头是否在哈希表中或集合中,如果在,则 count += 1,如果不在哈希表或集合中,则不统计。

最后输出答案 count

代码 #

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        jewel_dict = dict()
        for jewel in jewels:
            jewel_dict[jewel] = 1
        count = 0
        for stone in stones:
            if stone in jewel_dict:
                count += 1
        return count
本站总访问量  次  |  您是本站第  位访问者