題目

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

解題思路

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

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。