leetCode 929 獨特的電子郵件地址
阿新 • • 發佈:2018-11-02
題目:
每封電子郵件都由一個本地名稱和一個域名組成,以 @ 符號分隔。
例如,在 [email protected]
中, alice
是本地名稱,而 leetcode.com
是域名。
除了小寫字母,這些電子郵件還可能包含 ','
或 '+'
。
如果在電子郵件地址的本地名稱部分中的某些字元之間新增句點('.'
),則發往那裡的郵件將會轉發到本地名稱中沒有點的同一地址。例如,"[email protected]”
和 “[email protected]”
會轉發到同一電子郵件地址。 (請注意,此規則不適用於域名。)
如果在本地名稱中新增加號('+'
),則會忽略第一個加號後面的所有內容。這允許過濾某些電子郵件,例如 [email protected]
將轉發到 [email protected]
。 (同樣,此規則不適用於域名。)
可以同時使用這兩個規則。
給定電子郵件列表 emails
,我們會向列表中的每個地址傳送一封電子郵件。實際收到郵件的不同地址有多少?
示例:
輸入:["[email protected]","[email protected]","[email protected]"] 輸出:2 解釋:實際收到郵件的是 "[email protected]" 和 "[email protected]"。
提示:
1 <= emails[i].length <= 100
1 <= emails.length <= 100
- 每封
emails[i]
都包含有且僅有一個'@'
字元。
解答:
題目比較簡單,分別將String陣列中的String取出後按題意進行處理成標準的電子郵件格式,然後再放到Set中就自動去重了。
String temp=afterCliped[0];
這句做一個temp,可以提高將近一半效能
public int numUniqueEmails(String[] emails) {
HashSet<String> set = new HashSet<>();
for (String email:
emails) {
String[] afterCliped=email.split("@");
String temp=afterCliped[0];
if (temp.contains("+")){
temp= temp.substring(0,temp.indexOf("+"));
}
if (temp.contains(".")){
temp=temp.replace(".","");
}
set.add(temp+"@"+afterCliped[1]);
}
return set.size();
}