LeetCode探索（83）：929-独特的电子邮件地址每个有效电子邮件地址都由一个本地名和一个域名组成，以

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第11天，点击查看活动详情

题目

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

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

思考

本题难度简单。

首先是读懂题意。一个有效电子邮件地址 都由一个 本地名 和一个域名组成，以 '@' 符号分隔。我们需要去掉本地名中第一个加号之后的部分（包括加号），并去掉本地名中所有的句点。

我们可以对每个给出的邮箱进行操作，先是使用split()方法依据"@"分割字符串，然后，对于前半部分，去除第一个加号后面的内容（包括加号），并对所有的"."符号都删掉（也就是用空字符串替代）。最后，对于处理好的数组emails，返回去重后的长度即可。

解答

方法一：哈希表

var numUniqueEmails = function(emails) {
  let arr = emails.map((email)=>{
    let strArr = email.split('@'), tmp = ''
    for(let a of strArr[0]){
      if(a == '.'){
        tmp += ''
      } else if(a == '+'){
        break
      } else{
        tmp += a
      }
    }
    return `${tmp}@${strArr[1]}`
  })
  return new Set(arr).size
}

// 执行用时：92 ms, 在所有 JavaScript 提交中击败了19.31%的用户
// 内存消耗：45.8 MB, 在所有 JavaScript 提交中击败了38.62%的用户
// 通过测试用例：185 / 185

复杂度分析：

时间复杂度：O(L)，其中 L 是 emails 中字符串的长度之和。
空间复杂度：O(L)。

参考

独特的电子邮件地址