leetcode-question929

版权声明：本文为博主原创文章，未经博主允许不得转载。 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();
    }
}