持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第11天，点击查看活动详情

题目描述

每个有效电子邮件地址都由一个本地名和一个域名组成，以 '@' 符号分隔。除小写字母之外，电子邮件地址还可以含有一个或多个 '.' 或 '+' 。

例如，在 alice@leetcode.com中， alice 是本地名，而 leetcode.com 是域名。如果在电子邮件地址的本地名部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名中没有点的同一地址。请注意，此规则不适用于域名。

例如，"alice.z@leetcode.com” 和 “alicez@leetcode.com” 会转发到同一电子邮件地址。如果在本地名中添加加号（'+'），则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件。同样，此规则不适用于域名。

例如 m.y+name@email.com 将转发到 my@email.com。可以同时使用这两个规则。

给你一个字符串数组 emails，我们会向每个 emails[i] 发送一封电子邮件。返回实际收到邮件的不同地址数目。

示例 1：

输入：emails = ["test.email+alex@leetcode.com","test.e.mail+bob.cathy@leetcode.com","testemail+david@lee.tcode.com"]
输出：2
解释：实际收到邮件的是 "testemail@leetcode.com" 和 "testemail@lee.tcode.com"。

示例 2：

输入：emails = ["a@leetcode.com","b@leetcode.com","c@leetcode.com"]
输出：3

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/unique-email-addresses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路分析

今天的算法题目是字符串处理题目，题目比较长。我们分析题目之后，关键点如下：
1.本地名和一个域名组成，以 '@' 符号分隔。除小写字母之外，电子邮件地址还可以含有一个或多个 '.' 或 '+' 。
2.对于本地名, 需要去除'.'并连接起来。
3.对于本地名，添加加号（'+'），则会忽略第一个加号后面的所有内容。
分析清楚思路之后，我们需要对上面的分情况处理，在Java中常用的切割函数是 split()。split() 方法根据匹配给定的正则表达式来拆分字符串。这里需要注意： . 、 $、 | 和 * 等转义字符，必须得加 \。
我们使用 hashSet 这种数据结构来记录电子邮件的地址，hashSet的大小即为答案。实现代码如下，供参考。

通过代码

class Solution {
    public int numUniqueEmails(String[] emails) {
        int ans = 0;
        Set<String> set = new HashSet<>();
        for (String email : emails) {
            String[] tempArr = email.split("@");
            String tempName = tempArr[0];
            String[] tempNames = tempName.split("\\+");
            String tempLocalName = tempNames[0];
            StringBuilder builder = new StringBuilder();
            for (char ch : tempLocalName.toCharArray()) {
                if (ch == '.') {
                    continue;
                }
                builder.append(ch);
            }
            builder.append("@");
            String tempDomian = tempArr[1];
            builder.append(tempDomian);
            set.add(builder.toString());
        }
        ans = set.size();
        return ans;
    }
}

总结

上述算法的时间复杂度是O(n),空间复杂度是O(n)
坚持算法每日一题，加油！

【LeetCode】独特的电子邮件地址Java题解

题目描述

思路分析

通过代码

总结