本文主要是介绍leetcode929-Unique Email Addresses,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目
每个 有效电子邮件地址 都由一个 本地名 和一个 域名 组成,以 ‘@’ 符号分隔。除小写字母之外,电子邮件地址还可以含有一个或多个 ‘.’ 或 ‘+’ 。
例如,在 alice@leetcode.com中, alice 是 本地名 ,而 leetcode.com 是 域名 。
如果在电子邮件地址的 本地名 部分中的某些字符之间添加句点(‘.’),则发往那里的邮件将会转发到本地名中没有点的同一地址。请注意,此规则 不适用于域名 。
例如,"alice.z@leetcode.com” 和 “alicez@leetcode.com” 会转发到同一电子邮件地址。
如果在 本地名 中添加加号(‘+’),则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件。同样,此规则 不适用于域名 。
例如 m.y+name@email.com 将转发到 my@email.com。
可以同时使用这两个规则。
给你一个字符串数组 emails,我们会向每个 emails[i] 发送一封电子邮件。返回实际收到邮件的不同地址数目。
示例 1:
输入:emails = [“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”。
分析
这道题目可以充分利用好java的数据结构,先分别找到@和+对应的下标,然后把+前面所有的非点号字符连接起来,然后最后把@符号后面的字符拼接起来即可
import java.util.HashSet;
import java.util.Set;public class uniqueEmailAddresses {public static void main(String[] args) {String[] arr = {"test.email+alex@leetcode.com","test.e.mail+bob.cathy@leetcode.com","testemail+david@lee.tcode.com"};System.out.println(getCount(arr));}public static int getCount(String[] emails) {Set<String> set = new HashSet();for(String str:emails) {int atIndex = str.indexOf('@');int addIndex = str.indexOf('+');if(addIndex == -1) {addIndex = atIndex;}StringBuilder build = new StringBuilder();for(int i = 0;i<addIndex;i++) {if(str.charAt(i) != '.') {build.append(str.charAt(i));}}set.add(build.append(str.substring(atIndex)).toString());}return set.size();}
}
这篇关于leetcode929-Unique Email Addresses的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!