測試面試LeetCode系列：寶石與石頭

題目

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

J 中的字母不重複，J 和 S中的全部字符都是字母。字母區分大小寫，所以"a"和"A"是不一樣類型的石頭。

示例 1:

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

示例 2:

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

注意:

• S 和 J 最多含有50個字母。
•  J 中的字符不重複。

思路

　　經過遍歷字符串S，並判斷S中的字符是否在J中，若是在則計數器加一。

實現

　　第一種方式：按上述思路實現

class Solution(object):
    def numJewelsInStones(self, J, S):
        """
        :type J: str
        :type S: str
        :rtype: int
        """
        j_num = 0
        for store in S:            if store in J:
                j_num += 1
        return j_num

　　第二種方式：使用了python的語法糖列表推導而後利用sum函數對列表求和

class Solution(object):    def numJewelsInStones(self, J, S):        """

        :type J: str

        :type S: str

        :rtype: int

        """        return sum([S.count(i) for i in J])

各位大神，有其餘思路歡迎留言~

博主：測試生財

座右銘：專一測試與自動化，致力提升研發效能；經過測試精進完成原始積累，經過讀書理財奔向財務自由。

csdn：https://blog.csdn.net/ccgshigao

博客園：https://www.cnblogs.com/qa-freeroad/

51cto：https://blog.51cto.com/14900374