Đồ trang sức và đá bằng Python

Giả sử chúng ta có một chuỗi J biểu thị một số chữ cái được coi là Jewel, và một chuỗi khác S, đại diện cho một số viên đá mà chúng ta có. Nhiệm vụ của chúng ta là tìm bao nhiêu viên đá trong S cũng là ngọc. Các chữ cái trong J và S có phân biệt chữ hoa chữ thường. Vì vậy, nếu J =“aZc” và S =“catTableZebraPicnic” thì có 7 viên ngọc.

Để giải quyết điều này, chúng tôi sẽ chuyển chuỗi thành một danh sách các ký tự. Nếu ký tự trong J xuất hiện trong S, thì hãy tăng số lượng.

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

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"))

Đầu vào

"aZc"
"catTableZebraPicnic"

Đầu ra

7