CodeChallenge/src/main/java/com/abn/dsalgos/problems/ValidEmail.java at master · abnair24/CodeChallenge · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
package com.abn.dsalgos.problems;

import org.testng.Assert;

import java.util.HashSet;
import java.util.Set;

/*
Given an array of strings emails where we send one email to each email[i], return the number of
different addresses that actually receive mails.

https://leetcode.com/problems/unique-email-addresses/

Input: emails = ["test.email+alex@leetcode.com","test.e.mail+bob.cathy@leetcode.com","testemail+david@lee.tcode.com"]
Output: 2

Input: emails = ["a@leetcode.com","b@leetcode.com","c@leetcode.com"]
Output: 3
 */
public class ValidEmail {

    Set<String> result = new HashSet<>();

    public int numUniqueEmails(String[] emails) {

        for (int i = 0; i < emails.length; i++) {
            processEmail(emails[i]);
        }

        return result.size();
    }

    private void processEmail(String emails) {
        String[] emailArray = emails.split("@");

        String domain = emailArray[1];

        String localName = emailArray[0];

        String[] localHalfs = localName.split("\\+");
        String localHalf = localHalfs[0];

        StringBuilder sb = new StringBuilder();

        if (localHalf.contains(".")) {
            String[] array = localHalf.split("\\.");
            for (int i = 0; i < array.length; i++) {
                sb.append(array[i]);
            }
            result.add(sb.toString() + "@" + domain);

        } else {
            result.add(localHalf + "@" + domain);
        }
    }

    public static void main(String[] args) {

        ValidEmail validEmail = new ValidEmail();
        String[] emails1 = {
                "fg.r.u.uzj+o.pw@kziczvh.com",
                "r.cyo.g+d.h+b.ja@tgsg.z.com",
                "fg.r.u.uzj+o.f.d@kziczvh.com",
                "r.cyo.g+ng.r.iq@tgsg.z.com",
                "fg.r.u.uzj+lp.k@kziczvh.com",
                "r.cyo.g+n.h.e+n.g@tgsg.z.com",
                "fg.r.u.uzj+k+p.j@kziczvh.com",
                "fg.r.u.uzj+w.y+b@kziczvh.com",
                "r.cyo.g+x+d.c+f.t@tgsg.z.com",
                "r.cyo.g+x+t.y.l.i@tgsg.z.com",
                "r.cyo.g+brxxi@tgsg.z.com",
                "r.cyo.g+z+dr.k.u@tgsg.z.com",
                "r.cyo.g+d+l.c.n+g@tgsg.z.com",
                "fg.r.u.uzj+vq.o@kziczvh.com",
                "fg.r.u.uzj+uzq@kziczvh.com",
                "fg.r.u.uzj+mvz@kziczvh.com",
                "fg.r.u.uzj+taj@kziczvh.com",
                "fg.r.u.uzj+fek@kziczvh.com"
        };

        String[] emails = {
                "test.email+alex@leetcode.com",
                "test.e.mail+bob.cathy@leetcode.com",
                "testemail+david@lee.tcode.com"
        };

        Assert.assertEquals(new ValidEmail().numUniqueEmails(emails1), 2);
        Assert.assertEquals(new ValidEmail().numUniqueEmails(emails), 2);
    }
}