一、题目:
929.独特的电子邮件地址
每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。
例如,在 alice@leetcode.com
中, alice
是本地名称,而 leetcode.com
是域名。
除了小写字母,这些电子邮件还可能包含 ','
或 '+'
。
如果在电子邮件地址的本地名称部分中的某些字符之间添加句点('.'
),则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如,"alice.z@leetcode.com”
和 “alicez@leetcode.com”
会转发到同一电子邮件地址。 (请注意,此规则不适用于域名。)
如果在本地名称中添加加号('+'
),则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件,例如 m.y+name@email.com
将转发到 my@email.com
。 (同样,此规则不适用于域名。)
可以同时使用这两个规则。
给定电子邮件列表 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"。
二、思路:
遍历字符串vector,删除‘@’之前的‘.’和‘+’后面的字符。再统计vector里有多少不相等的字符串
三、代码(C++):
int numUniqueEmails(vector<string>& emails) {
int j=0;
int flag=0;
int cnt=0;
for(auto &s1:emails) //遍历vector
{
for(int i=0;i!=s1.size();i++)
{
if(s1[i]=='@') //查找字符'@'的下标
{
j=i;
break;
}
}
for(int i=0;i!=j;i++)
{
if(s1[i]=='.')
{
s1.erase(i,1); //删除字符'.'
--j; //删除字符后,j相应变小
}
if(s1[i]=='+') //删除字符'+'及之后的字符
{
s1.erase(i,j-i);
break;
}
}
}
for(int i=0;i!=emails.size();i++) //统计vector中不重复的字符串个数
{
for(int j=0;j!=i;j++)
{
flag=0;
if(emails[j]==emails[i])
{
flag=1;
break;
}
}
if(flag==0)
++cnt;
}
return cnt;
}
四、扩展:
字符串删除函数:s.erase(pos , n):删除从下标pos开始的n个字符