leetcode 929. 独特的电子邮件地址

leetcode 929. 独特的电子邮件地址.

题目描述

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] 都包含有且仅有一个 '@' 字符 所有本地名和域名都不为空 本地名不会以 '+' 字符作为开头

解题思路

法1

方法1:哈希表

1. 建立一个map[string]bool,key为邮箱种类,value为出现的判断

2. 记录出现的邮箱,按照题目的条件,去除.号;+号之后@之前的内容,将其存入map,将map对应的key的val改为ture

3. 遍历字符串数组,输出map 的长度

• 时间复杂度(O(n))
• 空间复杂度(O(n))

执行结果

用了一个uniqueEmails的map，用于存储处理后的不同邮件地址。在处理每个邮件地址之前，我们先通过splitEmail函数将邮件地址分成本地名和域名两部分。

然后，通过processLocalName函数处理本地名，移除加号及其后面的内容，并移除点号，并转换为小写字母。

最后，将处理后的本地名和域名重新拼接成邮件地址，并添加到uniqueEmails中。

最后，返回uniqueEmails的长度即为实际收到邮件的不同地址数目。

法1

func numUniqueEmails(emails []string) int {
    uniqueEmails := make(map[string]bool)

    for _, email := range emails {
        processedEmail := processEmail(email)
        uniqueEmails[processedEmail] = true
    }

    return len(uniqueEmails)
}

func processEmail(email string) string {
    localName, domainName := splitEmail(email)
    processedLocalName := processLocalName(localName)
    return processedLocalName + "@" + domainName
}

func splitEmail(email string) (string, string) {
    parts := strings.Split(email, "@")
    return parts[0], parts[1]
}

func processLocalName(localName string) string {
    // 移除加号及其后面的内容
    plusIndex := strings.Index(localName, "+")
    if plusIndex != -1 {
        localName = localName[:plusIndex]
    }

    // 移除点号，并转换为小写
    localName = strings.ReplaceAll(localName, ".", "")
    return localName
}

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 8 ms , 在所有 Go 提交中击败了 75.00% 的用户 内存消耗： 5.2 MB , 在所有 Go 提交中击败了 86.11% 的用户 通过测试用例： 186 / 186 炫耀一下: