929. 独特的电子邮件地址
929. 独特的电子邮件地址
929. 独特的电子邮件地址
一、题目描述：
每个 有效电子邮件地址 都由一个 本地名 和一个 域名 组成，以 ‘@’ 符号分隔。除小写字母之外，电子邮件地址还可以含有一个或多个 ‘.’ 或 ‘+’ 。
例如，在 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] 都包含有且仅有一个 ‘@’ 字符 所有本地名和域名都不为空 本地名不会以 ‘+’ 字符作为开头
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/unique-email-addresses 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
这道题考察了什么思想？你的思路是什么？
思路很简单，对emails 中的每个邮件地址进行处理，得到：
- 去除本地名中第一个加号之后的加上加号的部分；
- 去除本地名中所有的点。
然后将其放入哈希表，进行去重，哈希表的长度即我们要求的值。
做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？
是一次通过的，不过处理字符串需要对各种字符串处理函数了解。
有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？
看别人的解法听说了有限状态机的概念。
class Solution {
public int numUniqueEmails(String[] emails) {
// 0 - 本地名中 `+` 前面部分
// 1 - 本地名中 `+` 后面部分
// 2 - 域名部分
int state = 0;
Set<String> s = new HashSet<>();
for (String e: emails) {
StringBuilder sb1 = new StringBuilder(), sb2 = new StringBuilder();
state = 0;
for (int i = 0, n = e.length(); i < n; ++i) {
char c = e.charAt(i);
if (c == '+' && state == 0) state = 1;
if (c == '@') state = 2;
if (c == '.' && state == 0) continue;
if (state == 0) sb1.append(c);
else if (state == 2) sb2.append(c);
}
sb1.append(sb2.toString());
s.add(sb1.toString());
}
return s.size();
}
}
作者：meteordream
链接：https://leetcode.cn/problems/unique-email-addresses/solution/by-meteordream-o41o/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。三、AC 代码：
func numUniqueEmails(emails []string) int {
emailSet := map[string]struct{}{}
for _, email := range emails {
i := strings.IndexByte(email, '@')
localstr := strings.SplitN(email[:i], "+", 2)[0]
localstr = strings.ReplaceAll(localstr, ".", "")
emailSet[localstr+email[i:]] = struct{}{}
}
return len(emailSet)
}四、总结：
有限状态机需要了解一下！！！！
腾讯云开发者
