ধরুন আমাদের কাছে প্রাণী নামক একটি স্ট্রিং আছে এবং ডাইনোসর নামক আরেকটি স্ট্রিং আছে। প্রতিটি অক্ষর প্রাণী একটি ভিন্ন ধরনের প্রাণীর প্রতিনিধিত্ব করে এবং ডাইনোসরের প্রতিটি অনন্য অক্ষর একটি ভিন্ন ডাইনোসরের প্রতিনিধিত্ব করে। আমাদের প্রাণীদের মধ্যে ডাইনোসরের মোট সংখ্যা খুঁজে বের করতে হবে।
সুতরাং, যদি ইনপুট পশুদের মত হয় ="xyxzxyZ" ডাইনোসর ="yZ", তাহলে আউটপুট হবে 3, যেহেতু ডাইনোসর y এবং Z দুই ধরনের, পশুর স্ট্রিং-এ দুটি y টাইপ প্রাণী এবং একটি Ztype প্রাণী রয়েছে।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- 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