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

2022 年 6 月 04 日
本文字数：1341 字
阅读完需：约 4 分钟

题目描述

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

例如，在 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;    }}