929. 独特的电子邮件地址

一、题目描述：

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

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

提示：

1 <= emails.length <= 100 1 <= emails[i].length <= 100 emails[i] 由小写英文字母、‘+’、‘.’ 和 ‘@’ 组成每个 emails[i] 都包含有且仅有一个 ‘@’ 字符所有本地名和域名都不为空本地名不会以 ‘+’ 字符作为开头

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

二、思路分析：

这道题考察了什么思想？你的思路是什么？

思路很简单，对emails 中的每个邮件地址进行处理，得到：

去除本地名中第一个加号之后的加上加号的部分；
去除本地名中所有的点。

然后将其放入哈希表，进行去重，哈希表的长度即我们要求的值。

做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？

是一次通过的，不过处理字符串需要对各种字符串处理函数了解。

有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？

看别人的解法听说了有限状态机的概念。

代码语言：javascript

复制

class Solution {
    public int numUniqueEmails(String[] emails) {
        // 0 - 本地名中 `+` 前面部分
        // 1 - 本地名中 `+` 后面部分
        // 2 - 域名部分
        int state = 0;
        Set<String> s = new HashSet<>();
        for (String e: emails) {
            StringBuilder sb1 = new StringBuilder(), sb2 = new StringBuilder();
            state = 0;
            for (int i = 0, n = e.length(); i < n; ++i) {
                char c = e.charAt(i);
                if (c == '+' && state == 0) state = 1;
                if (c == '@') state = 2;
                if (c == '.' && state == 0) continue;
                if (state == 0) sb1.append(c);
                else if (state == 2) sb2.append(c);
            }
            sb1.append(sb2.toString());
            s.add(sb1.toString());
        }
        return s.size();
    }
}
作者：meteordream

链接：https://leetcode.cn/problems/unique-email-addresses/solution/by-meteordream-o41o/

来源：力扣（LeetCode）

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

三、AC 代码：

代码语言：javascript

复制

func numUniqueEmails(emails []string) int {

emailSet := map[string]struct{}{}

for _, email := range emails {

i := strings.IndexByte(email, '@')

localstr := strings.SplitN(email[:i], "+", 2)[0]

localstr = strings.ReplaceAll(localstr, ".", "")

emailSet[localstr+email[i:]] = struct{}{}

}

return len(emailSet)

}

四、总结：

929. 独特的电子邮件地址

有限状态机需要了解一下！！！！