持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第3天，点击查看活动详情
LeetCode929：独特的电子邮件地址
每个 有效电子邮件地址 都由一个 本地名 和一个 域名 组成，以 '@' 符号分隔。除小写字母之外，电子邮件地址还可以含有一个或多个 '.' 或 '+' 。
例如，在 alice@leetcode.com中， alice 是 本地名 ，而 leetcode.com 是 域名 。 如果在电子邮件地址的 本地名 部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名中没有点的同一地址。请注意，此规则 不适用于域名 。
例如，"alice.z@leetcode.com” 和 “alicez@leetcode.com” 会转发到同一电子邮件地址。 如果在 本地名 中添加加号（'+'），则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件。同样，此规则 不适用于域名 。
例如 m.y+name@email.com 将转发到 my@email.com。 可以同时使用这两个规则。
给你一个字符串数组 emails，我们会向每个 emails[i] 发送一封电子邮件。返回实际收到邮件的不同地址数目。
示例 1：
输入：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"。
示例 2：
输入： emails = ["a@leetcode.com","b@leetcode.com","c@leetcode.com"]
输出： 3
提示：
- 1 <= emails.length <= 100
- 1 <= emails[i].length <= 100
- emails[i] 由小写英文字母、'+'、'.' 和 '@' 组成
- 每个 emails[i] 都包含有且仅有一个 '@' 字符
- 所有本地名和域名都不为空
- 本地名不会以 '+' 字符作为开头
思路分析
根据题中规范化的处理规则(即根据 '.' '+' '@'做指定处理)，处理完所给的数组满足条件的元素个数即为题目所求。
- 根据
'@'分成本地名称 local 和域名 domain 两部分，域名部分包含的 '.'，不需要进行额外的处理； - 根据题意：本地名 local 中有
'+'，那么移除'+'以及后面出现的所有字符； - 本地名 local 中有
'.'，则移除名称中的所有'.'； - 处理完成的本地名称和域名进行拼接，得到规范化的电子邮件地址
local + domain。
把规范处理后的邮件地址放入集合（Set）中，其元素个数就是不同地址的数目。
算法代码
public int numUniqueEmails(String[] emails) {
if（emails == null）{ // 判空处理
return 0;
}
Set<String> ems = new HashSet(); // set 无重复元素，用于存放符合规则的 email
for (String email : emails) { // 遍历给定的
int i = email.indexOf('@'); // 定位到"@"的下标
String local = email.substring(0, i); // local 本地名部分
String domain = email.substring(i); // domain 域名部分
if (local.contains("+")) { // 本地名中含有 "+"
local = local.substring(0, local.indexOf('+')); //根据题意 去除"+"及后面部分
}
local = local.replaceAll("\\.", ""); // 判断 local本地名中是否含有"." 去除所有的"." 转义
ems.add(local + domain); //最后加入集合中 元素个数即为有效的电子邮件
}
return ems.size();
}
结果
算法复杂度
- 空间复杂度：
- 时间复杂度：
在掘金(JUEJIN)一起进步，一起成长！
