每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。
例如,在 [email protected]
中, alice
是本地名称,而 leetcode.com
是域名。
除了小写字母,这些电子邮件还可能包含 ‘,‘
或 ‘+‘
。
如果在电子邮件地址的本地名称部分中的某些字符之间添加句点(‘.‘
),则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如,"[email protected]”
和 “[email protected]”
会转发到同一电子邮件地址。 (请注意,此规则不适用于域名。)
如果在本地名称中添加加号(‘+‘
),则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件,例如 [email protected]
将转发到 [email protected]
。 (同样,此规则不适用于域名。)
可以同时使用这两个规则。
给定电子邮件列表 emails
,我们会向列表中的每个地址发送一封电子邮件。实际收到邮件的不同地址有多少?
class Solution { public int numUniqueEmails(String[] emails) { Set<String> distinctEmailSet = new HashSet<String>(); for (String s : emails) { char[] buff = s.toCharArray(); int curr = 0; int actual = 0; while(curr < buff.length) { switch(buff[curr]) { case ‘.‘: ++curr; break; case ‘+‘: while(curr < buff.length && buff[curr] != ‘@‘) ++curr; while(curr < buff.length) buff[actual++] = buff[curr++]; break; case ‘@‘: while(curr < buff.length) buff[actual++] = buff[curr++]; break; default: buff[actual++] = buff[curr++]; break; } } distinctEmailSet.add(new String(buff,0, actual)); } return distinctEmailSet.size(); } }
原文地址:https://www.cnblogs.com/JAYPARK/p/10274174.html
时间: 2024-11-14 15:38:26