题目如下:
Every email consists of a local name and a domain name, separated by the @ sign.
For example, in
[email protected]
,alice
is the local name, andleetcode.com
is the domain name.Besides lowercase letters, these emails may contain
‘.‘
s or‘+‘
s.If you add periods (
‘.‘
) between some characters in the local name part of an email address, mail sent there will be forwarded to the same address without dots in the local name. For example,"[email protected]"
and"[email protected]"
forward to the same email address. (Note that this rule does not apply for domain names.)If you add a plus (
‘+‘
) in the local name, everything after the first plus sign will be ignored. This allows certain emails to be filtered, for example[email protected]
will be forwarded to[email protected]
. (Again, this rule does not apply for domain names.)It is possible to use both of these rules at the same time.
Given a list of
emails
, we send one email to each address in the list. How many different addresses actually receive mails?Example 1:
Input: ["[email protected]","[email protected]","[email protected]"] Output: 2 Explanation: "[email protected]" and "[email protected]" actually receive mailsNote:
1 <= emails[i].length <= 100
1 <= emails.length <= 100
- Each
emails[i]
contains exactly one‘@‘
character.
解题思路:82%的通过率足以证明这题有多简单。把local name的 ‘.‘替换成‘‘,并且截断第一个‘+‘后面的内容即可。
代码如下:
class Solution(object): def numUniqueEmails(self, emails): """ :type emails: List[str] :rtype: int """ dic = {} for i in emails: e = i.split(‘@‘) e[0] = e[0].replace(‘.‘,‘‘) if ‘+‘ in e[0]: e[0] = e[0][:e[0].index(‘+‘)] if e[0] + ‘@‘ + e[1] not in dic: dic[e[0] + ‘@‘ + e[1]] = 1 #print dic return len(dic)
原文地址:https://www.cnblogs.com/seyjs/p/9865597.html