Pythonの連絡先メールIDのリストからユニークな人の数を見つけるプログラム

定数リストにメールIDのリストがあるとします。したがって、各行に同じ人物の複数のメールIDが存在する可能性があります。連絡先jがiと共通の電子メールを共有するようにj

したがって、入力がcontacts =[["alex@gmail.com"、 "alex@yahoo.com"]、["alex_25@yahoo.com"、 "alex@gmail.com"]、["bob15 @ gmail.com "]]の場合、出力は2になります。これは、最初の連絡先と2番目の連絡先が同じメールIDを共有しているため、同じ人物であるため、2人の一意の人物がいるためです。

これを解決するには、次の手順に従います-

• ans：=0
• found：=新しいセット
• 連絡先の各cについて、
  • dullicate：=False
  • cの各メールについて、
    • メールが見つからない場合は、
      • メールを見つかったものとしてマーク
    • それ以外の場合、
      • dullicate：=True
  • dullicateがFalseの場合、
    • ans：=ans + 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