मान लीजिए हमारे पास animals नामक एक स्ट्रिंग और dinosaurs नामक एक और स्ट्रिंग है। animals में प्रत्येक अक्षर एक अलग प्रकार के जानवर को दर्शाता है और dinosaurs स्ट्रिंग में प्रत्येक अद्वितीय वर्ण एक अलग डायनासोर को दर्शाता है। हमें animals में डायनासोर की कुल संख्या ढूंढनी है।
यदि इनपुट animals = "xyxzxyZ" और dinosaurs = "yZ" जैसा है, तो आउटपुट 3 होगा, क्योंकि दो प्रकार के डायनासोर y और Z हैं, animal स्ट्रिंग में दो y प्रकार के जानवर और एक Z प्रकार का जानवर है।
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
- res := 0
- dinosaurs := dinosaurs से तत्व लेकर एक नया सेट
- dinosaurs में प्रत्येक c के लिए, करें:
- res := res + animals में c की घटनाओं की संख्या
- res लौटाएं
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
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