---

📢前言

🚀 算法题 🚀

• 🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
• 🌲 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
• 🌲 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧🧐！
• 🌲 今天是力扣算法题持续打卡第101天🎈！

🚀 算法题 🚀

---

🌲原题样例：独特的电子邮件地址

每个 有效电子邮件地址 都由一个 本地名 和一个 域名 组成，以 '@'符号分隔。除小写字母之外，电子邮件地址还可以含有一个或多个 '.' 或'+' 。

例如，在 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] 都包含有且仅有一个 ‘@’ 字符
• 所有本地名和域名都不为空
• 本地名不会以 ‘+’ 字符作为开头

---

🌻C#方法：规范化表示

代码：

public class Solution {public int NumUniqueEmails(string[] emails) {HashSet<string> data = new HashSet<string>();StringBuilder builder = new StringBuilder();for(int i=0;i<emails.Length;i++){builder.Clear();bool judge = true, plus = true;for(int j=0;j<emails[i].Length;j++){bool add = true;if(judge){if(emails[i][j]=='+'){plus = false;}if(emails[i][j]=='@'){judge = false;plus = true;}if(emails[i][j]=='.'){add = false;}}if(add&&plus){builder.Append(emails[i][j]);}}data.Add(builder.ToString());}return data.Count;}
}

执行结果

通过
执行用时：100 ms，在所有 C# 提交中击败了60.14%的用户
内存消耗：40.9 MB，在所有 C# 提交中击败了95.70%的用户

---

🌻Java 方法：规范化表示

思路解析
对于每个电子邮件地址，我们求出它的规范化表示（即根据 '.' 和 '+' 的规则进行处理后得到的，本地名称中仅包含小写字母的电子邮件地址）。我们对每一个地址依次进行如下的操作：

• 将电子邮件地址根据'@'分成本地名称 local 和域名 reset 两部分，其中域名部分包含 ‘@’，且不需要进行额外的处理；
• 如果本地名称中有 '+'，那么移除 ‘+’ 以及它后面出现的所有字符；
• 移除本地名称中的所有 '.'；
• 处理完成的本地名称和域名进行连接，得到电子邮件地址的规范化表示 local + rest。
  在得到了所有电子邮件地址的规范化表示后，我们将它们放入集合（ Set）中，就可以获知不同地址的数目。

代码：

class Solution {public int numUniqueEmails(String[] emails) {Set<String> seen = new HashSet();for (String email : emails) {int i = email.indexOf('@');String local = email.substring(0, i);String rest = email.substring(i);if (local.contains("+")) {local = local.substring(0, local.indexOf('+'));}// Note: one should escape the specific character '.',// since it is treated as a regex expression.local = local.replaceAll("\\.", "");seen.add(local + rest);}return seen.size();}
}

执行结果

通过
执行用时：1 ms，在所有 Java  提交中击败了76.41%的用户
内存消耗：36.4 MB，在所有 Java 提交中击败了23.53%的用户

复杂度分析

时间复杂度：O( MC )其中 MM 是所有电子邮件中长度最长的长度，CC 是电子邮件地址的数目。
空间复杂度：O(MC) 

---

💬总结

• 今天是力扣算法题打卡的第108天！
• 文章采用 C#和 Java 两种编程语言进行解题
• 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
• 那今天的算法题分享到此结束啦，明天再见！