版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ceoicac/article/details/84327670
题目
每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。
例如,在 [email protected]中, alice 是本地名称,而 leetcode.com 是域名。
除了小写字母,这些电子邮件还可能包含 ‘,’ 或 ‘+’。
如果在电子邮件地址的本地名称部分中的某些字符之间添加句点(’.’),则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如,"[email protected]” 和 “[email protected]” 会转发到同一电子邮件地址。 (请注意,此规则不适用于域名。)
如果在本地名称中添加加号(’+’),则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件,例如 [email protected] 将转发到 [email protected]。 (同样,此规则不适用于域名。)
可以同时使用这两个规则。
给定电子邮件列表 emails,我们会向列表中的每个地址发送一封电子邮件。实际收到邮件的不同地址有多少?
思路
按照规则将邮件地址转换为正常地址,然后放入set集合 最后统计set的大小即为电子邮件个数
代码
import java.util.Set;
import java.util.HashSet;
/**
* 按照规则将邮件地址转换为正常地址,然后放入set集合 最后统计set的大小即为电子邮件个数
*/
class Solution {
public int numUniqueEmails(String[] emails) {
//用于转换后正常的电子邮件
Set<String> uniqueEmails = new HashSet<String>();
for(int j = 0 ; j < emails.length; ++j){
char[] emails2char = emails[j].toCharArray();
// @ 符号的位置
int posAt = Integer.MAX_VALUE;
// + 符合的位置
int posAdd = 0;
//用于存储过程中转换的正常的电子邮件
StringBuilder sb = new StringBuilder();
//得到 @ 的位置
for(int i = 0; i < emails[j].length(); ++ i){
if(emails2char[i] == '@'){
posAt = i;
}
}
//进行邮件地址转换
for(int i = 0; i < emails[j].length(); ++i){
if(emails2char[i] == '.' && i < posAt){
continue;
}
if(emails2char[i] == '+'){
i = posAt;
continue;
}
sb.append(emails2char[i]);
}
uniqueEmails.add(sb.toString());
}
return uniqueEmails.size();
}
}