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

Michael阿明

发布于 2020-07-13 11:53:33

7700

发布于 2020-07-13 11:53:33

文章被收录于专栏：Michael阿明学习之路Michael阿明学习之路

1. 题目

每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。

例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。

除了小写字母，这些电子邮件还可能包含 ‘.’ 或 ‘+’。

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

如果在本地名称中添加加号（'+'），则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件，例如 m.y+name@email.com 将转发到 my@email.com。（同样，此规则不适用于域名。）

可以同时使用这两个规则。

给定电子邮件列表 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"。
 
提示：
1 <= emails[i].length <= 100
1 <= emails.length <= 100
每封 emails[i] 都包含有且仅有一个 '@' 字符。

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

2. 解题

+ 和 @ 之间的忽略
@ 符号前面的 . 忽略

class Solution {
public:
    int numUniqueEmails(vector<string>& emails) {
        set<string> s;
        string str;
        int i, j;
        bool meetAt, meetPlus;
        for(i = 0; i < emails.size(); ++i)
        {
        	meetPlus = meetAt = false;
        	str = "";
        	for(j = 0; j < emails[i].size(); ++j)
        	{
        		if(emails[i][j] == '+')
        			meetPlus = true;
        		else if(emails[i][j] == '@')
        		{
        			meetAt = true;
        		}
        		if(!meetAt && !meetPlus && emails[i][j] != '.')
        			str.push_back(emails[i][j]);//没遇到@ + 不是 .
        		if(meetAt)//@ 之后的不处理
        			str.push_back(emails[i][j]);
        	}
        	s.insert(str);
        }
        return s.size();
    }
};

28 ms 11.5 MB

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020/04/28 ，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

编程算法

登录后参与评论

0 条评论

热度