สมมุติว่าเรามีเชือกที่เรียกว่าสัตว์ และอีกสายหนึ่งเรียกว่าไดโนเสาร์ ตัวอักษรทุกตัวในสัตว์เป็นตัวแทนของสัตว์ประเภทต่างๆ และทุกตัวอักษรที่ไม่ซ้ำกันในไดโนเสาร์เป็นตัวแทนของไดโนเสาร์ที่แตกต่างกัน เราต้องหาจำนวนไดโนเสาร์ทั้งหมดในสัตว์
ดังนั้น หากอินพุตเป็นเหมือนสัตว์ ="xyxzxyZ" ไดโนเสาร์ ="yZ" ผลลัพธ์จะเป็น 3 เนื่องจากมีไดโนเสาร์ 2 ประเภทคือ y และ Z ในสายสัตว์มีสัตว์ประเภท y สองตัวและสัตว์ประเภท Z หนึ่งตัว
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- res :=0
- ไดโนเสาร์ :=ชุดใหม่โดยการเอาองค์ประกอบจากไดโนเสาร์
- สำหรับ c แต่ละตัวในไดโนเสาร์ ทำ
- res :=res + การเกิดขึ้นของ c ในสัตว์
- ผลตอบแทน
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
class Solution: def solve(self, animals, dinosaurs): res = 0 dinosaurs = set(dinosaurs) for c in dinosaurs: res += animals.count(c) return res ob = Solution() animals = "xyxzxyZ" dinosaurs = "yZ" print(ob.solve(animals, dinosaurs))
อินพุต
"xyxzxyZ", "yZ"
ผลลัพธ์
3
