Leetcode練習(Python):第771題:寶石與石頭: 給定字符串J 代表石頭中寶石的類型,和字符串 S代表你擁有的石頭。 S 中每個字符代表了一種你擁有的石頭的類型,你想知道你擁有的石頭中有多少是寶石。


題目:

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

J 中的字母不重復,J 和 S中的所有字符都是字母。字母區分大小寫,因此"a"和"A"是不同類型的石頭。

示例 1:

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

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

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

思路:

較簡單。

程序:

class Solution:
    def numJewelsInStones(self, J: str, S: str) -> int:
        if not J and S:
            return 0
        if J and not S:
            return 0
        if not J and not S:
            return 0
        myHashMap = {}
        counter = 0
        for index1 in J:
            myHashMap[index1] = 1
        for index2 in S:
            if index2 in myHashMap:
                counter += 1
        return counter

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM