美文网首页LeetCode
929. 独特的电子邮件地址

929. 独特的电子邮件地址

作者: 闭门造折 | 来源:发表于2018-11-05 18:04 被阅读104次

每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。

例如,在 alice@leetcode. com中, alice 是本地名称,而 leetcode. com 是域名。

除了小写字母,这些电子邮件还可能包含 ',' 或 '+'。

如果在电子邮件地址的本地名称部分中的某些字符之间添加句点('.'),则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如,"alice.z@leetcode. com” 和 “alicez@leetcode. com” 会转发到同一电子邮件地址。 (请注意,此规则不适用于域名。)

如果在本地名称中添加加号('+'),则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件,例如 m.y+name@email. com 将转发到 my@email. com。 (同样,此规则不适用于域名。)

可以同时使用这两个规则。

给定电子邮件列表 emails,我们会向列表中的每个地址发送一封电子邮件。实际收到邮件的不同地址有多少?

示例:

输入:
["test. email+alex@leetcode. com",
"test.e.mail+bob.cathy@leetcode. com",
"testemail+david@lee.tcode. com"]
输出:2
解释:实际收到邮件的是 "testemail@leetcode. com" 和 "testemail@lee.tcode. com"。

提示:

1 <= emails[i].length <= 100
1 <= emails.length <= 100
每封 emails[i] 都包含有且仅有一个 '@' 字符。

使用Set集合来实现
匹配前半段字符:

  • 出现+则直接匹配至@
  • 出现.忽略继续匹配
  • 出现@匹配结束

后半段字符直接照搬,采用的是java中的s.substring(index),截取字符串s中从index开始至末尾所有元素(不包含index位)

一个邮箱匹配后,直接用set.add(res)来加入集合中(集合特点:重复的就覆盖了,不重复的才添加)

最后set的大小即为所求
为了后续扩展(其实没有),我们往set中存入的是真实发送的邮箱
具体代码

class Solution {
    public int numUniqueEmails(String[] emails) {
        //定义一个集合对象
        Set<String> mail = new HashSet<>();
        for(int i = 0; i < emails.length; i++){
            //读取@前部分
            int j;
            String res = "";
            for(j = 0; j < emails[i].length(); j++){
                //读取到@,停止
                if(emails[i].charAt(j) == '@'){
                    res += '@';
                    break;
                }
                //读取到.,忽略
                else if(emails[i].charAt(j) == '.'){
                    continue;
                }
                //读取到+,一直匹配到@结束
                else if(emails[i].charAt(j) == '+'){
                    while(emails[i].charAt(j) != '@') j++;
                    j--;
                }
                //普通字符,加入字符串中
                else{
                    res += emails[i].charAt(j);
                }
            }
            //将@后部分加入字符串
            res += emails[i].substring(j);
            //向集合中加入字符串
            mail.add(res);
        }
        //返回集合大小
        return mail.size();
    }
}

相关文章

网友评论

    本文标题:929. 独特的电子邮件地址

    本文链接:https://www.haomeiwen.com/subject/krasxqtx.html