合并联系人的算法

Question

我正在做一个项目，需要找到类似的联系人。

I/P:它的形式是

C1 -> abc@gmail.com,xyz@gmail.com ... (could be any size)C2 -> asdas@gmail.comC2 -> friedzie@gmail.com,myfriend@yahoo.comC4 -> brothers@yahoo.com,asdas@gmail.com

我想将 C2、C4 这样的联系人分组并将它们合并在一起，因为它们共享相同的电子邮件。

Answer 1

将地址哈希到联系人，当您遇到 HashMap 中已有的地址时，即为共享联系人。

大概是 O(N)

---

编辑:

如果有两个以上的候选人具有匹配的电子邮件，他们都会被分组。

例如

C1 A@gmail.com
C1 B@gmail.com
C2 A@gmail.com
C2 C@gmail.com
C3 B@gmail.com
C3 D@gmail.com

第一关:
A@gmail.com => C1
B@gmail.com => C1
+ A@gmail.com => C2(已经是 C1)=> 合并 C1 -> C2
C@gmail.com => C2B@gmail.com => C3(已经是 C1)=> 合并 C1 -> C3D@gmail.com => C3

现在您知道需要合并:C2 合并到 C1，C3 合并到 C1。