LeetCode - 独特的电子邮件地址

晓痴

发布于 2019-08-13 10:52:16

9490

发布于 2019-08-13 10:52:16

文章被收录于专栏：曌的晓痴

LeetCode第929题，难度简单。三个半月之前的题目了，最近只能够选择周末做题，然后一次性把一周的题目都写完，然后每天回家定时发送

原题地址：https://leetcode-cn.com/problems/unique-email-addresses/

题目描述：

简单阐述下本题的一个题目概要：

给你一个字符串数组，每个字符串都是一个邮件地址，然后每个邮件地址里面都可能会有'.' 或 '+'。邮件地址分为两部分，'@'前面的叫做本地名称，后面的称为域名。

如果本地名称包含'.'，则该地址还是会发往没有去掉点'.'的那个地址。

如果本地名称包含'+'，则'+'后面的内容将会被忽略。

题目有以下三个条件

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

解题思路：

这题其实挺简单的，题目很简单，但是代码写起来会有点长。

首先遍历所有的邮件列表，每个邮件地址的每个字符都遍历过去，判断其中的符号，即加号'+', 艾特'@', 点号'.'，根据规则，分别对这三个符号做特殊处理。@之前的就是前缀，之后的就是后缀，一个前缀可以对应多个后缀。

最后统计每个前缀对应的后缀数量，就可以了。

中文官网题解：

https://leetcode-cn.com/problems/unique-email-addresses/solution/

个人题解：

class Solution {
    public int numUniqueEmails(String[] emails) {
         Map<String, Set<String>> map = new HashMap<>();
        for (String email : emails) {
            char[] chars = email.toCharArray();
            StringBuilder stringBuilder = new StringBuilder();
            boolean plus = false;
            for (int i = 0; i < chars.length; i++) {
                if (plus && chars[i] != '@') {
                    continue;
                }
                if (chars[i] == '.') {
                    continue;
                }
                if (chars[i] == '+') {
                    if (plus) {
                        continue;
                    } else {
                        plus = true;
                        continue;
                    }
                }
                if (chars[i] == '@') {
                    Set<String> list = map.get(stringBuilder.toString());
                    if (list == null) {
                        list = new HashSet<>();
                    }
                    list.add(email.substring(i + 1));
                    map.put(stringBuilder.toString(), list);
                    break;
                }
                stringBuilder.append(chars[i]);
            }
        }
        int count = 0;
        for (Map.Entry<String, Set<String>> entry : map.entrySet()) {
            count += entry.getValue().size();
        }
        return count;
    }
}

结果：

运行结果还可以，虽然不是最快，但也差不多了。鼓掌