描述
每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。
例如,在 [email protected]中, alice 是本地名称,而 lintcode.com 是域名。
除了小写字母,这些电子邮件还可能包含 ‘.’’ 或 ‘+’。
如果在电子邮件地址的本地名称部分中的某些字符之间添加句点(’.’),则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如,"[email protected]” 和 “[email protected]” 会转发到同一电子邮件地址。 (请注意,此规则不适用于域名。)
如果在本地名称中添加加号(’+’),则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件,例如 [email protected] 将转发到 [email protected]。 (同样,此规则不适用于域名。)
可以同时使用这两个规则。
给定电子邮件列表 emails,我们会向列表中的每个地址发送一封电子邮件。实际收到邮件的不同地址有多少?
1 <= emails[i].length <= 100
1 <= emails.length <= 100
每封 emails[i] 都包含有且仅有一个 ‘@’ 字符。
样例
Example 1:
Input: [“[email protected]”,“[email protected]”,“[email protected]”]
Output: 2
Explanation: "[email protected]" and "[email protected]" actually receive mails
思路
利用set中元素唯一的特性,把所有的电子邮件地址都化简为最简,插入到set中,最终返回set的大小
代码
class Solution {
public:
/**
* @param emails:
* @return: The number of the different email addresses
*/
int numUniqueEmails(vector<string> &emails) {
// write your code here
unordered_set<string> res;
for (int i = 0; i < emails.size(); i++) {
int pos = emails[i].find('@');
string domainName = emails[i].substr(pos+1, emails[i].length()-pos-1);
string localName = emails[i].substr(0, pos);
localName.erase(remove(localName.begin(),localName.end(), '.'), localName.end());
for (int j = 0; j < localName.length(); j++) {
if (localName[j] == '+')
localName = localName.substr(0, j);
}
string newName = localName + '@' + domainName;
res.insert(newName);
}
return res.size();
}
};