Python 中的寶石和石頭

假設我們有一個字串 J，它表示一些被認為是寶石的字母，還有一個字串 S，它表示我們擁有一些石頭。我們的任務是找出 S 中有多少石頭也是寶石。J 和 S 中的字母區分大小寫。因此，如果 J = “aZc”，而 S = “catTableZebraPicnic”，則有 7 個寶石。

為了解決這個問題，我們將字串轉換為字元列表。如果 J 中的字元出現在 S 中，則增加計數。

示例

讓我們看看以下實現以更好地理解 -

 線上演示

class Solution(object):
   def numJewelsInStones(self, J, S):
      jewels = {}
      for i in J:
         jewels[i] = 1
      number = 0
      for i in S:
         if i in jewels:
            number+=1
      return number
ob1 = Solution()
print(ob1.numJewelsInStones("aZc", "catTableZebraPicnic"))

輸入

"aZc"
"catTableZebraPicnic"

輸出

7

Arnab Chakraborty

更新於: 2020-04-28

592 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習