LeetCode 每日 1 题：独特的电子邮件地址开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第 28 天，点击查看活动详情。

独特的电子邮件地址

原题地址

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

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

思路分析

分析题目，解题思路是首先根据规则将真正的邮箱找出来，再统计个数；
我们定义一个 realEmails 来存储真实的邮箱，然后来遍历 emails；
首先将 emails 中的每项按照 @ 字符进行分隔，来处理前面的字符串即本地名，首先需要寻找字符串中的 + 的位置，将 + 后面的字符都舍弃掉，如果找不到 + 则需要取全部字符；
然后将本地名的 . 进行过滤，此处采用将字符串转换成数组然后使用 filter 方法，最后再使用 join 方法组装成字符串；
本地名处理完成后，将本地名加@再加域名组装成新的邮箱地址放入 realEmails 中；
然后对 realEmails 进行去重后返回其长度即可。

AC 代码

/**
 * @param {string[]} emails
 * @return {number}
 */
var numUniqueEmails = function(emails) {
    const realEmails = []
    for(let i = 0; i < emails.length; i++) {
        const arr = emails[i].split('@')

        let index = arr[0].indexOf('+')
        index === -1 ? index = arr[0].length : index = index
        const first = arr[0].substring(0, index).split('').filter(item => item !== '.').join('')
        realEmails.push(`${first}@${arr[1]}`)
    }
    return Array.from(new Set(realEmails)).length
};

结果：

执行结果：通过
执行用时：88 ms, 在所有 JavaScript 提交中击败了16.87%的用户
内存消耗：47.3 MB, 在所有 JavaScript 提交中击败了12.05%的用户
通过测试用例：185 / 185

LeetCode 每日 1 题：独特的电子邮件地址

独特的电子邮件地址

原题地址

思路分析

AC 代码

END