LeetCode929. 独特的电子邮件地址

题目描述

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

例如，在 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"。

提示

1 <= emails.length <= 100
1 <= emails[i].length <= 100
emails[i] 由小写英文字母、'+'、'.' 和 '@' 组成
每个 emails[i] 都包含有且仅有一个 '@' 字符
所有本地名和域名都不为空
本地名不会以 '+' 字符作为开头

题解1 - 模拟

题目已经说明了每个字符串只有一个 @，将字符串按照 @ 可以分成两部分，第一部分为本地名，我们需要删除所有 . 和第一个 + 及之后的内容；第二部分为域名，保持不变即可。

注：这里我直接套的字符串分割，但考虑到只有一个 @，所以并不需要这么麻烦。

代码

class Solution {
private:
    vector<string> split(const string& s, const string& delimiters = " ") {
        vector<string> ans;
        string::size_type lastPos = s.find_first_not_of(delimiters, 0);
        string::size_type pos = s.find_first_of(delimiters, lastPos);
        while (string::npos != pos || string::npos != lastPos) {
            ans.emplace_back(s.substr(lastPos, pos - lastPos));
            lastPos = s.find_first_not_of(delimiters, pos);
            pos = s.find_first_of(delimiters, lastPos);
        }
        return ans;
    }
public:
    int numUniqueEmails(vector<string>& emails) {
        unordered_set<string> st;
        for (const auto& email : emails) {
            vector<string> token = split(email, "@");
            string str;
            for (const auto& c : token[0]) {
                if (c == '+') {
                    break;
                } else if (c != '.') {
                    str += c;
                }
            }
            st.emplace(str + '@' + token[1]);
        }
        return st.size();
    }
};

复杂度分析

时间复杂度：$O(n)$
空间复杂度：$O(1)$

题解2 - 正则表达式

将所有 . 和第一个 + 及之后的内容替换成空字符串。

代码

class Solution {
public:
    int numUniqueEmails(vector<string>& emails) {
        unordered_set<string> st;
        regex pattern("(\\.)(?=.*@)|(\\+.*)(?=@)");
        for (const auto& email : emails) {
            st.emplace(regex_replace(email, pattern, ""));
        }
        return st.size();
    }
};