題目

難度：★☆☆☆☆
類型：字符串

給定字符串J 代表石頭中寶石的類型，和字符串 S代表你擁有的石頭。 S 中每個(gè)字符代表了一種你擁有的石頭的類型，你想知道你擁有的石頭中有多少是寶石。

J 中的字母不重復(fù)，J 和 S中的所有字符都是字母。字母區(qū)分大小寫，因此"a"和"A"是不同類型的石頭。

注意
S 和 J 最多含有50個(gè)字母。
J 中的字符不重復(fù)。

示例

示例 1
輸入: J = "aA", S = "aAAbbbb"
輸出: 3

示例 2
輸入: J = "z", S = "ZZ"
輸出: 0

解答

這道題很簡單了，完成一個(gè)簡單的字符統(tǒng)計(jì)求和即可。我們可以使用內(nèi)置函數(shù)，也可以使用Counter。

class Solution:
    def numJewelsInStones(self, J: str, S: str) -> int:
        return sum(S.count(i) for i in J)

或者

from collections import Counter
class Solution:
    def numJewelsInStones(self, J: str, S: str) -> int:
        return sum([count for stone, count in Counter(S).items() if stone in J])

如有疑問或建議，歡迎評(píng)論區(qū)留言~