carloscn
commented
1 year ago 问题分析
- 判断是否包含一个@。如果包含多个或者不包含
- 提取本地名和域名。
- 判断域名的合法性。规则，都是小写字母，至少有一个. ，且.不能在最后和最前，多个..不能相邻，如果不合法则不计入count
- 判断本地名的合法性。规则，都是小写字母，特殊.不能最前和最后，+不能最前。
- 格式化本地名，+后面的字符全部抹掉。
- 把格式化的本地名+@+域名，组合成新的字符串
- 遍历vec查看是否新的字符串在vec中，如果不存在push到vec中。
- 返回vec长度。
fn sanity_check_domain(dm:&String) -> bool
{
let dm_vec:Vec<char> = dm.chars().collect();
if !dm.contains('.') {
return false;
}
if dm_vec[0] == '.' ||
dm_vec[dm.len() - 1] == '.' {
return false;
}
let index_p = dm_vec.iter().position(|x| *x == '.').unwrap();
if dm_vec[index_p - 1] == '.' ||
dm_vec[index_p + 1] == '.' {
return false;
}
return true;
}
fn sanity_check_local(lc:&String) -> bool
{
let lc_vec:Vec<char> = lc.chars().collect();
if lc.contains('.') {
if lc_vec[0] == '.' {
return false;
}
}
if lc.contains('+') {
if lc_vec[0] == '+' ||
lc_vec[lc.len() - 1] == '+' {
return false;
}
}
return true;
}
pub fn num_unique_emails(emails: Vec<String>) -> i32
{
let mut ill_mails:Vec<String> = vec![];
for e in &emails {
let vc:Vec<&str> = e.split("@").into_iter().collect();
if vc.len() != 2 {
continue;
}
let domain = vc[1].to_string();
let mut local = vc[0].to_string();
if !sanity_check_domain(&domain) {
continue;
}
if !sanity_check_local(&local) {
continue;
}
if local.contains("+") {
let v_local:Vec<&str> = local.split("+").into_iter().collect();
local = v_local[0].to_string();
}
if local.contains(".") {
let v_local:String = local.chars().into_iter().filter(|x| *x != '.').collect();
local = v_local;
}
local.push_str("@");
local.push_str(&domain);
if !ill_mails.contains(&local) {
ill_mails.push(local);
}
}
println!("the list is {:?}", ill_mails);
return ill_mails.len() as i32;
}
问题描述
每个 有效电子邮件地址 都由一个 本地名 和一个 域名 组成，以 '@' 符号分隔。除小写字母之外，电子邮件地址还可以含有一个或多个 '.' 或 '+' 。
例如，在 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"。
示例 2：
输入：emails = ["a@leetcode.com","b@leetcode.com","c@leetcode.com"] 输出：3
提示：
1 <= emails.length <= 100 1 <= emails[i].length <= 100 emails[i] 由小写英文字母、'+'、'.' 和 '@' 组成 每个 emails[i] 都包含有且仅有一个 '@' 字符 所有本地名和域名都不为空 本地名不会以 '+' 字符作为开头
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/unique-email-addresses