मान लीजिए कि हमारे पास स्थिरांक सूची में मेल आईडी की एक सूची है। अतः प्रत्येक पंक्ति के लिए एक ही व्यक्ति की एक से अधिक मेल आईडी हो सकती हैं। संपर्क i को डुप्लिकेट माना जाता है जब कोई j होता है, जहां j
इसलिए, यदि इनपुट संपर्क =[["alex@gmail.com", "alex@yahoo.com"], ["alex_25@yahoo.com", "alex@gmail.com"], ["bob15@ gmail.com"] ], तो आउटपुट 2 होगा, क्योंकि पहले और दूसरे संपर्क समान मेल आईडी साझा कर रहे हैं, इसलिए वे एक ही व्यक्ति हैं, इसलिए दो अद्वितीय लोग हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- उत्तर:=0
- मिला:=एक नया सेट
- संपर्क में प्रत्येक c के लिए, करें
- डुप्लिकेट :=असत्य
- सी में प्रत्येक ईमेल के लिए, करें
- अगर ईमेल नहीं मिलता है, तो
- ईमेल को मिला के रूप में चिह्नित करें
- अन्यथा,
- डुलिकेट:=सच
- अगर ईमेल नहीं मिलता है, तो
- यदि ड्यूलिकेट असत्य है, तो
- उत्तर:=उत्तर + 1
- वापसी उत्तर
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
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 = [ ["alex@gmail.com", "alex@yahoo.com"], ["alex_25@yahoo.com", "alex@gmail.com"], ["bob15@gmail.com"] ] print(solve(contacts))
इनपुट
[["alex@gmail.com", "alex@yahoo.com"], ["alex_25@yahoo.com", "alex@gmail.com"], ["bob15@gmail.com"] ]
आउटपुट
2