題目

給你一個字符串 jewels 代表石頭中寶石的類型，另有一個字符串 stones 代表你擁有的石頭。 stones 中每個字符代表了一種你擁有的石頭的類型，你想知道你擁有的石頭中有多少是寶石。
字母區分大小寫，因此 “a” 和 “A” 是不同類型的石頭。
示例 1：
輸入：jewels = “aA”, stones = “aAAbbbb”
輸出：3
示例 2：
輸入：jewels = “z”, stones = “ZZ”
輸出：0
提示：
1 <= jewels.length, stones.length <= 50
jewels 和 stones 僅由英文字母組成
jewels 中的所有字符都是 唯一的
來源：力扣（LeetCode）

解題思路

??這個題最直白的思想就是遍歷stones中有多少字符在jewels中，
為了加速在jewels中的檢索，我們將jewels進行哈希映射。

class Solution:def numJewelsInStones(self, jewels: str, stones: str) -> int:j=set(jewels)count=0for i in stones:if i in j:count+=1return count

總結

以上是生活随笔為你收集整理的LeetCode简单题之石头与宝石的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。