Leetcode PHP题解--D2 929. Unique Email Addresses


929. Unique Email Addresses

题目链接

929. Unique Email Addresses

题目分析

题目要求过滤重复的邮箱地址。最终返回不重复的用户名个数。
过滤规则是:邮箱名中的.要被忽略,且+后面的所有字符都要删去。域名部分则不进行处理。

思路

输入是一个数组,那么我们用foreach就可以了。

对于数组中的每一个元素,进行如下处理:

  1. 先以@为分隔符拆分邮箱地址为用户名部分和域名部分。
$emailStruct = explode('@', $email);
  1. 替换.为空字符串。
$username = str_replace($emailStruct[0],'.',''); //下标0为用户名部分,下标1为域名部分
  1. 删去+后面的所有字符。
$usernameStruct = explode('+',$username);
$username = $usernameStruct[0];

这里用的是explode方法。
当然,也可以用str_pos获取+的位置,再用strtr函数截取字符串。

  1. 把用户名塞进记录用户名的数组里面。
$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));
    }
}

优化方案

  • 直接把用户名做为数组的键值,可以省略去重步骤。

若觉得本文章对你有用,欢迎用爱发电资助。


Vote Vote Cancel Collect Collect Cancel

<< 上一篇: PHP 版 Leetcode 题解开始随缘更新

>> 下一篇: Leetcode PHP题解--D3 709. To Lower Case