1. 題目

每封電子郵件都由一個本地名稱和一個域名組成，以 @ 符號分隔。

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

除了小寫字母，這些電子郵件還可能包含 ‘.’ 或 ‘+’。

如果在電子郵件地址的本地名稱部分中的某些字符之間添加句點（’.’），則發(fā)往那里的郵件將會轉(zhuǎn)發(fā)到本地名稱中沒有點的同一地址。
例如，"alice.z@leetcode.com” 和 “alicez@leetcode.com” 會轉(zhuǎn)發(fā)到同一電子郵件地址。 （請注意，此規(guī)則不適用于域名。）

如果在本地名稱中添加加號（'+'），則會忽略第一個加號后面的所有內(nèi)容。
這允許過濾某些電子郵件，例如 m.y+name@email.com 將轉(zhuǎn)發(fā)到 my@email.com。 （同樣，此規(guī)則不適用于域名。）

可以同時使用這兩個規(guī)則。

給定電子郵件列表 emails，我們會向列表中的每個地址發(fā)送一封電子郵件。
實際收到郵件的不同地址有多少？

示例： 輸入：["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"。提示： 1 <= emails[i].length <= 100 1 <= emails.length <= 100 每封 emails[i] 都包含有且僅有一個 '@' 字符。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/unique-email-addresses
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• + 和 @ 之間的 忽略
• @ 符號前面的 . 忽略

class Solution { public:int numUniqueEmails(vector<string>& emails) {set<string> s;string str;int i, j;bool meetAt, meetPlus;for(i = 0; i < emails.size(); ++i){meetPlus = meetAt = false;str = "";for(j = 0; j < emails[i].size(); ++j){if(emails[i][j] == '+')meetPlus = true;else if(emails[i][j] == '@'){meetAt = true;}if(!meetAt && !meetPlus && emails[i][j] != '.')str.push_back(emails[i][j]);//沒遇到@ + 不是 .if(meetAt)//@ 之后的不處理str.push_back(emails[i][j]);}s.insert(str);}return s.size();} };

28 ms 11.5 MB

總結(jié)

以上是生活随笔為你收集整理的LeetCode 929. 独特的电子邮件地址的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。