【leetcode】929. Unique Email Addresses

最新推荐文章于 2024-04-23 23:10:43 发布

原创最新推荐文章于 2024-04-23 23:10:43 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

OJ 同时被 2 个专栏收录

31 篇文章

订阅专栏

练习

28 篇文章

订阅专栏

本文介绍了一种用于解析和标准化电子邮件地址的算法，该算法能够处理邮件地址中的特殊字符，如'+'和'.'，并去除这些字符的影响，以确定唯一有效的电子邮件地址数量。通过两种方法实现：一种是使用字符串操作，另一种是利用正则表达式和split方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int numUniqueEmails(String[] emails) {
        List finalEmails = new ArrayList();
        
        for(String email : emails) {
            char[] chs = email.toCharArray();
            boolean afterPlussignAndBeforeAt = false;
            boolean beforeAt = true;
            StringBuffer sb = new StringBuffer();
            for(char ch : chs) {
                if(afterPlussignAndBeforeAt && ch != '@')
                    continue;
            
                if(ch == '@') {
                    afterPlussignAndBeforeAt = false;
                    beforeAt = false;
                }
                    
                if(ch == '+')
                    afterPlussignAndBeforeAt = true;
                if(!afterPlussignAndBeforeAt) {
                    if(ch == '.' && beforeAt)
                        continue;
                    sb.append(ch);
                }
            }
            if(!finalEmails.contains(sb.toString())) {
                finalEmails.add(sb.toString());
            }
        }
        return finalEmails.size();
    }
}

注：也可以使用split方法，将@前后两部分分解，分别处理。

    public int numUniqueEmails(String[] emails) {
        Set<String> normalized = new HashSet<>(); // used to save simplified email address, cost O(n) sapce.
        for (String email : emails) {
            String[] parts = email.split("@"); // split into local and domain parts.
            String[] local = parts[0].split("\\+"); // split local by '+'.
            normalized.add(local[0].replace(".", "") + "@" + parts[1]); // remove all '.', and concatenate '@' and domain.        
        }
        return normalized.size();
    }