「这是我参与2022首次更文挑战的第10天,活动详情查看:2022首次更文挑战」。
题目描述:
929. 独特的电子邮件地址 - 力扣(LeetCode) (leetcode-cn.com)
每个 有效电子邮件地址 都由一个 本地名 和一个 域名 组成,以 '@' 符号分隔。除小写字母之外,电子邮件地址还可以含有一个或多个 '.' 或 '+' 。
例如,在 alice@leetcode.com中, alice 是 本地名 ,而 leetcode.com是 域名 。
如果在电子邮件地址的 本地名 部分中的某些字符之间添加句点('.'),则发往那里的邮件将会转发到本地名中没有点的同一地址。请注意,此规则 不适用于域名 。
例如,"alice.z@leetcode.com" 和 "alicez@leetcode.com" 会转发到同一电子邮件地址。
如果在 本地名 中添加加号('+'),则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件。同样,此规则 不适用于域名 。
例如 m.y+name@email.com 将转发到my@email.com。
可以同时使用这两个规则。
给你一个字符串数组 emails,我们会向每个 emails[i] 发送一封电子邮件。返回实际收到邮件的不同地址数目。
示例一
输入: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"。
示例二
输入: emails = ["a@leetcode.com","b@leetcode.com","c@leetcode.com"]
输出: 3
提示:
1 <= emails.length <= 1001 <= emails[i].length <= 100emails[i]由小写英文字母、'+'、'.'和'@'组成- 每个
emails[i]都包含有且仅有一个'@'字符 - 所有本地名和域名都不为空
- 本地名不会以
'+'字符作为开头
思路分析
分割
乍一看题目的要求非常多,其实熟悉邮箱的同学这题就很容易理解,我们稍微把题目解读下
- 有邮件地址诸如
local.ignore+remove@domail.com @符号是关键的分割符号,前面为 本地名,后面是 域名- 本地名 中的
.符号会被忽略; - 本地名 中如果有
+符号,则+符号到@符号之间的字符串会被过滤掉; - 拿到给定的邮件地址列表,计算出一共有多少实际上是不同的地址
AC代码
class Solution {
fun numUniqueEmails(emails: Array<String>): Int {
if (emails.isEmpty()) {
return 0
}
val uniqueEmails = HashSet<String>()
for (email in emails) {
uniqueEmails.add(getProcessedEmail(email))
}
return uniqueEmails.size
}
private fun getProcessedEmail(email: String): String {
val atIndex = email.indexOf('@')
val localName = email.substring(0, atIndex)
val domainName = email.substring(atIndex)
val sb = StringBuilder()
val chars = localName.toCharArray()
for (char in chars) {
if (char == '+') {
break
}
if (char != '.') {
sb.append(char)
}
}
return sb.append(domainName).toString()
}
}
总结
简单题,熟悉email的规则即可,剩下的就是常规的字符串操作等。
参考
独特的电子邮件地址 - 独特的电子邮件地址 - 力扣(LeetCode) (leetcode-cn.com)
Kotlin 题解 时空复杂度 都超过其他100%kotlin代码 - 独特的电子邮件地址 - 力扣(LeetCode) (leetcode-cn.com)