zoukankan      html  css  js  c++  java
  • LeetCode --- 字符串系列 --- 独特的电子邮件地址

    独特的电子邮件地址

    题目

    每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。

    例如,在 alice@leetcode.com中, alice 是本地名称,而 leetcode.com 是域名。

    除了小写字母,这些电子邮件还可能包含 '.' 或 '+'。

    如果在电子邮件地址的本地名称部分中的某些字符之间添加句点('.')

    则发往那里的邮件将会转发到本地名称中没有点的同一地址。

    例如,"alice.z@leetcode.com” 和 “alicez@leetcode.com” 会转发到同一电子邮件地址。
    (请注意,此规则不适用于域名。)

    如果在本地名称中添加加号('+'),则会忽略第一个加号后面的所有内容。

    这允许过滤某些电子邮件,例如 m.y+name@email.com 将转发到 my@email.com。

    (同样,此规则不适用于域名。)

    可以同时使用这两个规则。

    给定电子邮件列表 emails,我们会向列表中的每个地址发送一封电子邮件。

    实际收到邮件的不同地址有多少?


    示例

    示例 1:
    
    输入:["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"。
    

    来源:力扣(LeetCode)

    链接:https://leetcode-cn.com/problems/unique-email-addresses

    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


    解题思路

    1、使用正则 `/.+(?=@)/g` 匹配到 `@` 符号前面的字符串
    2、第一次使用正则 `/./g` 去掉 . 
    3、第二次使用正则 `/(.+)(+.+)+/g` 拿到 `+` 号之前的字符串并返回,即省略了 `+` 后面的字符
    

    题解

    let numUniqueEmails = function(emails) {
        // 定义集合,用来去重
        let set = new Set()
        emails.forEach(email => {
            let i = email.replace(/.+(?=@)/g, s => {
                // /.+(?=@)/g 这里匹配到 @ 符号之前的字符串
                return s.replace(/./g, '').replace(/(.+)(+.+)+/g, (s, k) => {
                    // 第一次去掉 . 
                    // /(.+)(+.+)+/g 第二次使用该正则拿到 + 号之前的字符串并返回,即省略了 + 后面的字符
                    return k
                })
            })
            // 最后加入集合,去重
            set.add(i)
        })
        return set.size
    }
    

  • 相关阅读:
    java初学
    数据库命名及设计规范(转)
    转-ASP.NET页面之间传递值
    程序员个人职业规划
    如何学习别人的代码(转)
    可映射的CSV读取引擎
    iTween扩展
    Unity3d中NGUI加强版血条(Healthbar)的制作
    Unity3D中寻路Navmesh的简单介绍
    多人网络(Valve开发文档翻译[起源引擎])(一)
  • 原文地址:https://www.cnblogs.com/linjunfu/p/12757733.html
Copyright © 2011-2022 走看看