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

一、题目描述：

929. 独特的电子邮件地址 - 力扣（LeetCode）

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

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

二、思路分析：

题目中解释在本地名中有两个规则，在域名中则没有规则，则我们可以利用这两个规则将一个电子邮件地址重写
我们将重写的电子邮件插入set容器中，如果当前邮件已经存在则无法重复插入，保证了唯一性
返回set容器中的元素个数，也就是不同的电子邮箱个数

三、AC 代码：

class Solution {
public:
    int numUniqueEmails(vector<string>& emails) {
        unordered_set<string>hash;
         for(auto email:emails)
         {
             string name;
             int pos=email.find('@');
             //找到@的位置
             for(auto ch:email.substr(0,pos))
             {
                  if(ch=='+')
                  {
                      break;
                  }
                  else if(ch!='.')
                  {
                      name+=ch;
                  }
             }
             string domine=email.substr(pos+1);
            //将重新生成的电子邮件地址插入set容器中
             hash.insert(name+'@'+domine);
         }
         return hash.size();
    }
};

日新刷题 - 929. 独特的电子邮件地址

一、题目描述：

二、思路分析：

三、AC 代码：