每日算法----929. 独特的电子邮件地址----2022/06/04

1. 题目描述

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

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

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

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

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

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

2. 示例

示例 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

3. 思路

分成三种情况

• 遇到.时，覆盖掉
• 遇到+时，去找到@后面的位置
• 遇到@时，可以不用再找了

4. 遇上的问题

无。

5. 具体实现代码

自己写的代码

func numUniqueEmails(emails []string) int {
	diffEmailsCount := 0
	diffEmails := make(map[string]bool)
	for i:=0;i<len(emails);i++{
		targetString := ""

		for j:=0;j<len(emails[i]);j++{
			if emails[i][j] == 43{ //=='+'
				index := findChar(j,emails[i])
				targetString = emails[i][0:j] + emails[i][index:]
				break
			}
			if emails[i][j] == 46{ //=='.'
				emails[i] = emails[i][:j]+emails[i][j+1:]
			}
			if emails[i][j] == 64{ //=='@'
				targetString = emails[i]
				break
			}
		}
		if !diffEmails[targetString] {
			diffEmailsCount ++
		}
		diffEmails[targetString] = true
	}
	return diffEmailsCount
}

func findChar(startIndex int,char string)int{
	for i:= startIndex;i<len(char);i++{
		if char[i] == 64{
			return i
		}
	}
	return -1
}

6. 官方题解

func numUniqueEmails(emails []string) int {
    emailSet := map[string]struct{}{}
    for _, email := range emails {
        i := strings.IndexByte(email, '@')
        local := strings.SplitN (email[:i], "+", 2)[0] // 去掉本地名第一个加号之后的部分
        local = strings.ReplaceAll(local, ".", "")    // 去掉本地名中所有的句点
        emailSet[local+email[i:]] = struct{}{}
    }
    return len(emailSet)
}

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/unique-email-addresses/solution/du-te-de-dian-zi-you-jian-di-zhi-by-leet-f178/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

strings.IndexByte：找字符位置。
strings.SplitN:根据字符分离字符串。
strings.ReplaceAll：将特定字符替换成其他字符。

7 题目来源

leetCode

---

有待提高的一天 ------swrici