ধরুন আমাদের একটি ধ্রুবক তালিকায় মেইল আইডির একটি তালিকা রয়েছে। তাই প্রতিটি সারির জন্য একই ব্যক্তির একাধিক মেইল আইডি থাকতে পারে। কোনো j থাকলে i পরিচিতিটিকে ডুপ্লিকেট হিসাবে বিবেচনা করা হয়, যেখানে j
সুতরাং, যদি ইনপুটটি পরিচিতির মত হয় =[["[email protected]", "[email protected]"], ["[email protected]", "[email protected]"], ["bob15@ gmail.com"] ], তাহলে আউটপুট হবে 2, যেহেতু প্রথম এবং দ্বিতীয় পরিচিতি একই মেইল আইডি শেয়ার করছে, তাই তারা একই ব্যক্তি, তাই দুটি অনন্য ব্যক্তি রয়েছে৷
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- উত্তর :=0
- পাওয়া গেছে :=একটি নতুন সেট
- পরিচিতিতে প্রতিটি c-এর জন্য, করুন
- dullicate :=মিথ্যা
- গ-এ প্রতিটি ইমেলের জন্য করুন
- ইমেল পাওয়া না গেলে, তারপর
- ইমেলকে পাওয়া হিসাবে চিহ্নিত করুন
- অন্যথায়,
- dullicate :=সত্য
- ইমেল পাওয়া না গেলে, তারপর
- যদি ডুলিকেট মিথ্যা হয়, তাহলে
- উত্তর :=উত্তর + ১
- উত্তর ফেরত দিন
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def solve(contacts): ans = 0 found = set() for c in contacts: dullicate = False for email in c: if email not in found: found.add(email) else: dullicate = True if not dullicate: ans += 1 return ans contacts = [ ["[email protected]", "[email protected]"], ["[email protected]", "[email protected]"], ["[email protected]"] ] print(solve(contacts))
ইনপুট
[["[email protected]", "[email protected]"], ["[email protected]", "[email protected]"], ["[email protected]"] ]
আউটপুট
2