How does the plus '+' affect the Unique Email Addresses problem?

In the local name, any character after the first '+' is ignored. This ensures filtered emails count as duplicates if their normalized local names match.

Should dots '.' in domain names be removed?

No, dots are removed only in the local part. Domain names remain intact to distinguish unique addresses correctly.

What is the recommended data structure for counting unique emails?

A hash set is ideal, as it automatically ignores duplicates and provides O(1) insertion and lookup.

Can emails have multiple '@' characters?

No, each email must contain exactly one '@' separating local and domain names according to the problem constraints.

What pattern does this problem follow in GhostInterview?

This problem follows the array scanning plus hash lookup pattern, emphasizing string normalization and duplicate elimination.

#929

Easy

auto_awesome数组·哈希·扫描

LeetCode 题解工作台

独特的电子邮件地址

每个有效电子邮件地址都由一个本地名和一个域名组成，以 '@' 符号分隔。除小写字母之外，电子邮件地址还可以含有一个或多个 '.' 或 '+' 。例如，在 alice@leetcode.com 中， alice 是本地名，而 leetcode.com 是域名。如果在电子邮件地址…

数组哈希表字符串

题目描述

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

例如，在 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] 都包含有且仅有一个 '@' 字符
所有本地名和域名都不为空
本地名不会以 '+' 字符作为开头
域名以 ".com" 后缀结尾。
域名在 ".com" 后缀前至少包含一个字符

lightbulb

解题思路

方法一：哈希表

我们可以用一个哈希表 $s$ 来存储所有的电子邮件地址，然后遍历数组 $\textit{emails}$ ，对于每个电子邮件地址，我们将其分为本地名和域名两部分，然后对本地名进行处理，去掉所有的点号和加号后面的字符，最后将处理后的本地名和域名拼接起来，加入哈希表 $s$ 中。

最后返回哈希表 $s$ 的大小即可。

时间复杂度 $O(L)$ ，空间复杂度 $O(L)$ ，其中 $L$ 为所有电子邮件地址的长度之和。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

class Solution:
    def numUniqueEmails(self, emails: List[str]) -> int:
        s = set()
        for email in emails:
            local, domain = email.split("@")
            t = []
            for c in local:
                if c == ".":
                    continue
                if c == "+":
                    break
                t.append(c)
            s.add("".join(t) + "@" + domain)
        return len(s)

speed

复杂度分析

指标	值
时间	complexity is O(N * L) where N is the number of emails and L is the average length, due to scanning and normalizing each email. Space complexity is O(N * L) to store normalized emails in a hash set.
空间	Depends on the final approach

psychology

面试官常问的追问

外企场景

question_mark
Look for O(N) array scanning with string manipulation.
question_mark
Expect correct handling of '+' and '.' in local names.
question_mark
Check if duplicates are correctly ignored using a hash set.

warning

常见陷阱

外企场景

error
Forgetting to ignore characters after '+' in the local name.
error
Removing dots from domain names instead of only the local part.
error
Recomputing strings inefficiently leading to unnecessary time or memory use.

swap_horiz

进阶变体

外企场景

arrow_right_alt
Return the list of normalized emails instead of just counting.
arrow_right_alt
Handle uppercase letters by converting all to lowercase before normalization.
arrow_right_alt
Allow arbitrary domain suffixes, not just '.com', while applying the same local name rules.

help

常见问题

外企场景

继续练习

#916 单词子集 #953 验证外星语词典 #893 特殊等价字符串组