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

栏目: PHP · 发布时间: 4年前

内容简介:题目要求过滤重复的邮箱地址。最终返回不重复的用户名个数。过滤规则是:邮箱名中的

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));
    }
}

优化方案

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

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


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

计算机程序设计艺术・卷3

计算机程序设计艺术・卷3

[美] 高德纳(Donald E. Knuth) / 贾洪峰 / 人民邮电出版社 / 2017-2 / 198.00元

《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书为该系列的第3卷,全面讲述了排序和查找算法。书中扩展了卷1中数据结构的处理方法,并对各种算法的效率进行了大量的分析。一起来看看 《计算机程序设计艺术・卷3》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

在线进制转换器
在线进制转换器

各进制数互转换器

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具