929.Unique Email Addreses

原文のリンク:http://www.cnblogs.com/accumulationbystep/p/10410891.html

class Solution:
    def numUniqueEmails(self, emails: 'List[str]') -> 'int':
        accept = []
        for email in emails:
            local = email.split('@')[0]
            domain = email.split('@')[1]
            if '+' in local:
                local = local.split('+')[0]
            if '.' in local:
                local = local.replace('.','')
            result = local+domain
            if result not in accept:
                accept.append(result)
        return len(accept)

内訳：速度76 ms、メモリ12.7 M
最適化の一：setを使って直接繰り返し、''.join()を使って文字をつづり合わせます。

class Solution:
    def numUniqueEmails(self, emails: 'List[str]') -> 'int':
        accept = set()
        for email in emails:
            local,domain = email.split('@')
            local = ''.join(local.split('+')[0].split('.'))
            result = local + '@' +domain
            accept.add(result)
        return len(accept)

速度：48 ms、メモリ12.6 M
最適化の2：mapマッピングの方式を使って、手動でメモリを申請する必要はなくて、map関数が自動的にメモリを申請したかもしれませんので、メモリが下がりません。

class Solution:
    def numUniqueEmails(self, emails: 'List[str]') -> 'int':
        def processone(email):
            i = email.find('@')
            j = email.find('+')
            if j < i and j>0:
                return ''.join(email[:j].split('.')) + email[i:]
            elif j == 0:
                return email[i:]
            else:
                return ''.join(email[:i].split('.')) + email[i:]
        
        return len(set(map(processone,emails)))

速度：44 ms、メモリ12.5 M
 
転載先:https://www.cnblogs.com/accumulationbystep/p/10410891.html