一. 题目
- 题目
- 示例
二. 方法一
-
解题思路
- 首先将列表中的元素按照"@"进行切分
- 其次去掉@前面部分中多余的"."
- 然后将这部分字符串按照+进行切分, 并只保留第一个+前面的数据
- 再将@前面部分操作后的数据+"@"+@后面部分拼成合规的邮箱地址, 并添加到集合中
- 最后返回集合中元素的个数即可
-
解题代码
def numUniqueEmails(self, emails: List[str]) -> int: res = set() for ele in emails: arr = ele.split("@") str1 = arr[0].replace(".", "").split("+")[0] str2 = arr[1] res.add(str1 + "@" + str2) return len(res)
-
分析
时间复杂度: O(n)
空间复杂度: O(n)