LeetCode0771. 宝石与石头

一. 题目

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

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

2. 示例
   

二. 方法一

1. 解题思路

2. 解题代码

   def numJewelsInStones(self, J: str, S: str) -> int:
       map1 = collections.Counter(S)
       count = 0
       for ele in J:
           if ele in map1:
               count += map1[ele]
       return count
   

3. 分析
   时间复杂度: O(n)
   空间复杂度: O(n)