LeetCode.929 独特的电子邮件地址

128 阅读2分钟

「这是我参与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 <= 100
  • 1 <= emails[i].length <= 100
  • emails[i] 由小写英文字母、'+''.''@' 组成
  • 每个 emails[i] 都包含有且仅有一个 '@' 字符
  • 所有本地名和域名都不为空
  • 本地名不会以 '+' 字符作为开头

思路分析

分割

乍一看题目的要求非常多,其实熟悉邮箱的同学这题就很容易理解,我们稍微把题目解读下

  1. 有邮件地址诸如 local.ignore+remove@domail.com
  2. @ 符号是关键的分割符号,前面为 本地名,后面是 域名
  3. 本地名 中的 . 符号会被忽略;
  4. 本地名 中如果有 + 符号,则 + 符号到 @ 符号之间的字符串会被过滤掉;
  5. 拿到给定的邮件地址列表,计算出一共有多少实际上是不同的地址

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)