LeetCode 929. 独特的电子邮件地址（C++、python）

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

例如，在 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] 都包含有且仅有一个 '@' 字符。

C++

class Solution {
public:
    int numUniqueEmails(vector<string>& emails) 
    {
        int n=emails.size();
        if(n==0)
        {
            return 0;
        }
        int index_at;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<emails[i].length();j++)
            {
                if(emails[i][j]=='@')
                {
                    index_at=j;
                    break;
                }               
            }
            for(int j=0;j<index_at;j++)
            {
                
                if(emails[i][j]=='.')
                {
                    emails[i]=emails[i].substr(0,j)+emails[i].substr(j+1,-1);
                    j--;
                    index_at--;
                }
                if(emails[i][j]=='+')
                {
                    emails[i]=emails[i].substr(0,j)+emails[i].substr(index_at,-1);
                    break;
                }
            }
        }
        set<string> res;
        for(int i=0;i<n;i++)
        {
            res.insert(emails[i]);
        }
        return res.size();
    }
};

python

class Solution:
    def numUniqueEmails(self, emails):
        """
        :type emails: List[str]
        :rtype: int
        """
        n=len(emails)
        if n==0:
            return 0
        for i in range(0,n):
            email=list(emails[i])
            m=len(email)
            for j in range(0,m):
                if email[j]=='@':
                    index_at=j
                    break
            for j in range(0,index_at):
                if email[j]=='+':
                    email=email[0:j]+email[index_at:]
                    emails[i]=''.join(email)
                    break
                if email[j]=='.':
                    email=email[0:j]+email[j+1:]
                    j-=1
                    index_at-=1
        return len(set(emails))

python 法二

class Solution:
    def numUniqueEmails(self, emails):
        """
        :type emails: List[str]
        :rtype: int
        """
        n=len(emails)
        if n==0:
            return 0
        for i in range(0,n):
            front1=emails[i].split('+')[0]
            front2=front1.replace('.','')
            last=emails[i].split('@')[1]
            emails[i]=front2+'@'+last
        return len(set(emails))