929. Unique Email Addresses
题目链接
题目分析
题目要求过滤重复的邮箱地址。最终返回不重复的用户名个数。
过滤规则是:邮箱名中的.要被忽略,且+后面的所有字符都要删去。域名部分则不进行处理。
思路
输入是一个数组,那么我们用foreach就可以了。
对于数组中的每一个元素,进行如下处理:
- 先以
@为分隔符拆分邮箱地址为用户名部分和域名部分。
$emailStruct = explode('@', $email);
- 替换
.为空字符串。
$username = str_replace($emailStruct[0],'.',''); //下标0为用户名部分,下标1为域名部分
- 删去
+后面的所有字符。
$usernameStruct = explode('+',$username);
$username = $usernameStruct[0];
这里用的是explode方法。
当然,也可以用str_pos获取+的位置,再用strtr函数截取字符串。
- 把用户名塞进记录用户名的数组里面。
$replacedEmails[] = $username.$emailStruct[1];
至此,对每个邮箱地址就处理完成了。
最后,用foreach包住以上代码,在foreach外面初始化$replacedEmails数组,用array_unique去重,再count该数组就完成了。
最终代码
class Solution {
function numUniqueEmails($emails) {
$replacedEmails = [];
foreach($emails as $email){
$emailStruct = explode('@',$email);
$username = str_replace($emailStruct[0],'.','');
$usernameStruct = explode('+',$username);
$username = $usernameStruct[0];
$replacedEmails[] = $username.$emailStruct[1];
}
return count(array_unique($replacedEmails));
}
}
优化方案
- 直接把用户名做为数组的键值,可以省略去重步骤。
若觉得本文章对你有用,欢迎用爱发电资助。